2018年7月29日
hdu3861(tarjan缩点+最小路径覆盖)
摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3861 题意：有n个城市，m条路(有方向的），国王想把n个城市划最少个数的州，便于管理。两两相连的城市一定划为一个州，在同一个州的任意两个城市相互之间至少要有一条路径到达，即u到达v或v到达u；每个点都只 阅读全文
posted @ 2018-07-29 16:25 怀揣少年梦．# 阅读(175) 评论(0) 推荐(0) 编辑