缩点
FuTaimeng
好像有人说我冰雪聪明~~~
展开
-
[USACO15JAN]草鉴定Grass Cownoisseur
[USACO15JAN]草鉴定Grass Cownoisseur缩点题解:缩点,变成DAG。 求每个点到1所在bcc的路径权值和f1,1所在的bcc到每个点的路径权值和f2。 枚举一条边(u->v),用f1[v]+f2[u]+1所在bcc的size更新答案。Code:#include <iostream> #include <cstring> #include <cstdio> #include原创 2017-10-11 12:09:56 · 409 阅读 · 0 评论 -
黑骑士
黑骑士缩点·树形Dp题目大意:给你一个图,保证每个点最多属于一个简单环,每个点度数最多为3,求这个图的“眼镜图形个数” 保证图是联通的题解:先找环缩点,然后f[i]表示i的子树中有多少个 一条路径+一个圈,分当前点是不是缩起来的环 两种情况,统计答案即可。详见代码。Code:#include <iostream> #include <cstring> #include <cstdio> #defi原创 2017-10-21 08:48:20 · 379 阅读 · 0 评论