2022年2月25日
cf883 G. Orientation of Edges（贪心）
摘要： 题意： 图中有有向边和无向边，可能有重边。现要把原图中的无向边全变成有向边，构造两个图：第一个图最大化从s点出发能到达的点数，第二个图最小化从s点出发能到达的点数 思路： dfs，遇到有向边就直接走，遇到无向边时： 若要取max就把边的方向置为 u->v，并继续走； 若要取min就把边的方向置为 v 阅读全文
posted @ 2022-02-25 10:28 Bellala 阅读(55) 评论(0) 推荐(0)