【SWERC 2019-20】K Birdwatching
摘要：
题意： 给你一个无向图，和一个关键点T，问你有哪些点Ti不经过边Ti->T就到不了T？ 边数点数<=1e5 练习的时候队友都说没看懂，打完听孟神复述了题意，我：？？？ 这个题目很奇怪哦，看上去挺反直觉的，但是确实是河里的 那么遇到有向图，常见技巧，建反向边 这道题建立反向边的好处是把问题转化为从T出 阅读全文
posted @ 2020-10-19 09:46 cdcq 阅读(210) 评论(0) 推荐(0) 编辑