2016年10月27日
noip模拟赛#24
摘要： 这套题我只会写第二题。。。我。。。 T1：给出一个含有向边和无向边的混合图，如何确定无向边的方向使得图中不存在环。保证有解。多解情况输出任意解。 =>我往最大流的残量网络的方向去想了。。。因为混合图求欧拉回路用的就是最大流。。。然而什么都想不出来。。。 正解： 原图是个有向无环图，也就是说是个拓扑图 阅读全文
posted @ 2016-10-27 21:08 BBChq 阅读(137) 评论(0) 推荐(0) 编辑