tarjan
文章平均质量分 81
thy_asdf
我也不知道说什么...
展开
-
bzoj2730: [HNOI2012]矿场搭建
传送门:http://www.lydsy.com/JudgeOnline/problem.php?id=2730 思路:点双缩点 对于一个点双,如果它不与任何一个割点相连,那它就要建两个出口 与一个相连,就见一个 与两个以上相连就不用建 方案就是每个点双去掉割点的点数之积 #include #include #include #include const int maxn=1010,m原创 2016-01-03 20:56:08 · 997 阅读 · 0 评论 -
bzoj3047: Freda的传呼机&bzoj2125: 最短路
传送门:http://www.lydsy.com/JudgeOnline/problem.php?id=3047 http://www.lydsy.com/JudgeOnline/problem.php?id=2125 双倍经验题 题意很简单,求仙人掌两点间距离 各种情况讨论了我一天多... 在膜拜了一种新的建图方式后终于思路清晰了 思路:首先树上的很好搞,dis[x]+dis原创 2016-01-08 12:20:12 · 717 阅读 · 0 评论 -
bzoj1023: [SHOI2008]cactus仙人掌图
传送门:http://www.lydsy.com/JudgeOnline/problem.php?id=1023 思路:类似树形DP记录一个f[i]表示最远(因为有环,所以这个定义是有一些限制条件的) 先用点双缩点,每个环的信息可以挂到最高点上 树上的差不多 对于环上的,从一边扫过去,因为dis(i,j)有单调性,用单调队列搞一搞即可 更详细的题解:http://ydcydcy1.b原创 2016-01-14 09:49:42 · 811 阅读 · 0 评论