摘要:
<题目链接> 题目大意: 给定一个混合图,问你在能够使得图中所有点能够两两到达的情况下,尽可能多的将无向边变成有向边,输出这些无向边的变化方案。 解题分析:这与之前做过的这道题非常类似 POJ 1515 ,不同的是,本题是混合图。总体的思路还是相同的,就是将无向边定向,但是原图中的桥一定只能是双向的 阅读全文
posted @ 2019-04-23 23:52
悠悠呦~
阅读(222)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2019-04-23 22:53
悠悠呦~
阅读(6)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2019-04-23 18:01
悠悠呦~
阅读(6)
评论(0)
推荐(0)
浙公网安备 33010602011771号