环加外向树
nike0good
这个作者很懒,什么都没留下…
展开
-
BZOJ 2878([Noi2012]迷失游乐园-树形DP+环加外向树+期望DP+vector的erase)
2878: [Noi2012]迷失游乐园 Time Limit: 10 Sec Memory Limit: 512 MBSec Special Judge Submit: 319 Solved: 223 [Submit][Status] Description 放假了,小Z觉得呆在家里特别无聊,于是决定一个人去游乐园玩。进入游乐园后,小Z看了看游乐园的地图,发现可以将游乐园抽象原创 2014-06-16 16:45:11 · 1962 阅读 · 0 评论 -
CCPC FINAL 2017(Inkopolis-基环外向树)
直接对每种颜色建图,维护连通块个数。显然只要保证第i个点在第j个颜色下的度数。 原图是基环外向树,需要额外考虑那条边上的颜色是否全都一样。#include<bits/stdc++.h> using namespace std; #define For(i,n) for(int i=1;i<=n;i++) #define Fork(i,k,n) for(int i=k;i<=n;i++) #def原创 2017-12-14 13:29:07 · 686 阅读 · 0 评论