willinglive

http://www.lydsy.com/JudgeOnline/problem.php?id=1093 啊哈，自己想出来了 显然的是，强联通子图半连通子图 所以可以考虑先缩点为DAG 然后YY一下，半连通子图是DAG上的一条链 问题转化为求DAG上最长路及其个数 第一次wa掉了，没有处理重边

http://www.lydsy.com/JudgeOnline/problem.php?id=1969 一道十分SXBK的题，涉及到双连通、LCA、并查集、离线思想、用BIT维护dfs序和并查集维护LCA的动态缩点，看看蒟蒻用了4个namespace就知道有多BT了 首先如果这道题没有删除操作了话就十分的水了，直接双连通+LCA 但是出题人偏偏要加个删除，变化得就远远不

题目： 经过努力，LCJ终于获得了一个带薪假期。他准备要在N个城市中挑选若干个进行旅游，其中有K个城市他是一定要去的。然而他英(qi)明(guai)的上司KID向他提出了一个要求，因为经费的问题，他的旅行路线必须是某两个城市之间的一条最短路。现在LCJ就要在这N个城市之间的道路找到这样一条路线：它是一条某两个城市之间的最短路，经过了K个特殊的城市，在满足条件的路线中，找到最短的一条。

http://www.lydsy.com/JudgeOnline/problem.php?id=2750 首先容易想到枚举点对，可以得到一个O(n^2m)的算法，期望得分60分 接下来容易想到枚举一个点，再对每一条边算贡献 也就是计算从S出发，最短路经过i边的方案数 设i连接了u和v 首先要满足的是dis[u]+e[i].w==dis[v] 那么

http://www.lydsy.com/JudgeOnline/problem.php?id=1880 我智商低，这种标准noip难度的题都要想个几分钟 先spfa 4遍 x1、x2、y1、y2的最短路，再求都可以经过的点集和都可以经过的边集 求一遍最长链即可

http://www.lydsy.com/JudgeOnline/problem.php?id=2521 艹艹艹，这么水的题wa了三次 原来是饿dinic写错了！！！！！ bfs开头三句！！！！！ 两条枚举边判断两句！！！！！ #include #include #include #include #include #include using namespa

QwQ没题解，只能自己瞎bb了 Problem 1 对边排序，从小到大依次加入 1.该边权加完了之后此边仍为割边 2.改边权加之前此边为割边 3.改边权加之前此边为非割边 怎么实现呢、？ 2、3.直接用并查集即可 1.估计要树链剖分才行0.0 也可以参见http://blog.csdn.net/willinglive/article/details/4287177

http://www.lydsy.com/JudgeOnline/problem.php?id=2395 最小乘积生成树、、、？ 好nb的样纸啊 感觉和分数规划的推导差不多。。。。。 复杂度是随机数据下期望。。。。 #include #include #include #include #include #include using namespace s

http://www.lydsy.com/JudgeOnline/problem.php?id=2115 dfs找出所有的环，再消元。。。 #include #include #include #include #include #include #include using namespace std; #define rep(i,l,r) for(int

转：http://hzwer.com/2111.html 我发现我居然不会二分法！

http://www.lydsy.com/JudgeOnline/problem.php?id=1123 发现我对tarjan的理解完全不到位 其实就像树形DP一样 第一次wa了，我以为有个地方dfs可以换成low 第二次wa了，有个u和v打反了。。。。。。。。。。。。。。。 //#define _TEST _TEST #include #include #i

1491: [NOI2007]社交网络 Time Limit: 10 Sec  Memory Limit: 64 MB Submit: 804  Solved: 474 [Submit][Status] Description Input Output 输出文件包括n 行，每行一个实数，精确到小数点后3 位。第i 行的实数表 示结点i 在社交网络中的重要程度。

http://www.lydsy.com/JudgeOnline/problem.php?id=1598 原来k短路这么简单= = 直接看代码就能懂= = #include #include #include #include #include #include #include using namespace std; using namespace __