2016年8月19日
混合图 (Standard IO)
摘要： Description 有一张N个点，M1条有向边，M2条无向边组成的混合图。询问一个给所有无向边定向的方案。使得最终的图中没有环。保证一定有解。 Input 第一行，三个数字N,M1,M2。 接下来M1+M2行，每行两数字Ai,Bi。表示一条边。 前M1条是有向边。方向是Ai到Bi。 Output 阅读全文
posted @ 2016-08-19 14:13 猪都哭了 阅读(596) 评论(0) 推荐(0)