POJ 1438 混合图定定向为强连通图 双连通
题意:给定n个点 m条边 (点标从1开始)下面m行表示边 u v k (k=1为单向,k=2为双向)问:把尽可能多的无向边定向使得最终图保持强连通的性质(任意两点可达)答案保证有解。输出所有无向边最终的情况u v k (k = 2表示不定向 , k = 1表示定向为 u->v)思路:1、tarjan:由于图中既有有向边,又有无向边,那么先把有向边视为无向,用双连