
联通问题
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 · 224 阅读 · 0 评论