2016 年 1月 4 日随笔档案 - onlyRP

2016年1月4日

摘要： tarjan缩点后即为根，然后就是简单的树型DP然而DP花了我好长时间QAQ得找个时间练DP才行 1 #include 2 #define inc(i,l,r) for(int i=l;i=r;i--) 4 #define link(x) for(edge *j=h[x];j;j=j->next) ... 阅读全文

posted @ 2016-01-04 21:38 onlyRP 阅读(145) 评论(0) 推荐(0) 编辑

bzoj 1051

摘要：开始填连通分量大坑。。tarjan强连通分量求缩点重构图（终于知道tarjan缩点是什么意思了QWQ），出度为0的点若只有一个则输出其代表强连通分量的大小，否则无解。 1 #include 2 #define inc(i,l,r) for(int i=l;i=r;i--) 4 #define lin... 阅读全文

posted @ 2016-01-04 19:28 onlyRP 阅读(180) 评论(0) 推荐(0) 编辑