随笔分类 -  图论

【ZJOI2017】仙人掌
摘要：【ZJOI2017】仙人掌 参考博客：https://www.cnblogs.com/wfj2048/p/6636028.html 我们先求出$dfs$树(就是$dfs$一遍)，然后问题就变成了树形$DP$。 我们先判断无解：就用定义来判断，如果一条边出现在多个环里面就无解。 然后我们将所有在环上的 阅读全文
posted @ 2019-03-21 18:31 hec0411 阅读(229) 评论(0) 推荐(0)
luogu P2860 [USACO06JAN]冗余路径Redundant Paths
摘要：题目描述In order to get from one of the F (1 #include#include#include#include#include#include#include#include#include#define ll long ... 阅读全文
posted @ 2018-10-15 22:10 hec0411 阅读(163) 评论(0) 推荐(0)