
联通问题
Karshilov
大学也要加油鸭!!!
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
poj2762:Going from u to v or from v to u?(单联通图)
板子 单联通图的定义就是题中所说的 由其定义可知,tarjan缩点之后的每个SCC中的任意两个点均可到达 每个SCC之间必然构成一条链 #include <cstdio> #include <cctype> #include <queue> #include <cmath> #include <cstdlib> #include...原创 2018-07-29 15:54:00 · 168 阅读 · 0 评论 -
洛谷P2403 [SDOI2010]所驼门王的宝藏
明显同一行的横天门、同一列的纵寰门都是互达的,所以可以将其合并为一个点,自由门按题意要求建边 Tarjan缩一波点之后建出新图,在DAG上DP找最长链即可 #include <iostream> #include <cstdio> #include <cstring> #include <cmath> #include <cctype&g...原创 2018-10-24 17:54:01 · 223 阅读 · 0 评论