tarjan
关注
分享
扫一扫
doggyzheng
初二蒟蒻一枚
展开
-
tarjan
http://kmplayer.iteye.com/blog/604532原创 2017-12-04 21:05:01 · 144 阅读 · 0 评论 -
3486. 【NOIP2013模拟联考10】道路改建(rebuild)（2017.12A组）（tarjan缩环+拓补排序+DP+bitset）
Description人称不死将军的林登·万，与他的兄弟林登·图两人的足迹踏遍了地球的每一寸土地。他们曾将战火燃遍了世界。即使是lifei888这样的强悍人物也从来没有将他彻底击败。这一次，林登·万在N个城市做好了暴动的策划。然而，在起事的前一天，将军得知计划已经泄漏，决定更改计划，集中力量掌握一部分城市。具体来说，有M条单向边连接着这N座城市。对于两座城市A,B，如果它们能够通过单向边直接或间接的原创 2017-12-06 21:22:46 · 440 阅读 · 0 评论