摘要：
tarjan poj 3352 Road Construction 求最少添加几条边才能使所给无向图变成边双连通图。 求出边双，缩点成一个树，之后统计树上的点度数为1的点的个数cnt，(cnt+1)/2就是答案。 定理：任意一颗无向图的树，成为双连通图，则需要增加的边数为（这棵树上所有度数为1的结点 阅读全文
摘要：
前奏 写了所有的变量名在linux下测，结果发现并没什么用。。。听说将所有的变量加上下划线，加上自己的名字作为前缀。。 lgj，“感觉今年有网络流，今年要立个flag”，zjr“你咋不上天儿” 在车上，一路上干啥来着，好像忘了qwq。。 宿舍里有zbq大佬，和lgj讨论了bfs的复杂度。 试机，和m 阅读全文
摘要：
Tarjan算法及其应用 引入 tarjan算法可以在图上求解LCA，强连通分量，双联通分量（点双，边双），割点，割边，等各种问题。 这里简单整理一下tarjan算法的几个应用。 LCA http://www.cnblogs.com/mjtcn/p/6852646.html 强联通分量 有向图的 强 阅读全文
摘要：
Road Construction Description It's almost summer time, and that means that it's almost summer construction time! This year, the good people who are in 阅读全文
摘要：
（noip模拟赛）化学竞赛的大奖 (prize.pas/c/cpp) 【问题描述】 XYX 在 CChO(全国化学奥林匹克竞赛)比赛中获得了大奖，奖品是一张特殊的机票。使用这张机票，可以在任意一个国家内的任意城市之间的免费飞行，只有跨国飞行时才会有额外的费用。XYX 获得了一张地图，地图上有城市之间 阅读全文