摘要：
P3387 【模板】缩点 题目背景 缩点+DP 题目描述 给定一个n个点m条边有向图，每个点有一个权值，求一条路径，使路径经过的点权值之和最大。你只需要求出这个权值和。 允许多次经过一条边或者一个点，但是，重复经过的点，权值只计算一次。 输入输出格式 输入格式： 第一行，n,m 第二行，n个整数，依 阅读全文
摘要：
P3388 【模板】割点（割顶） 题目背景 割点 题目描述 给出一个n个点，m条边的无向图，求图的割点。 输入输出格式 输入格式： 第一行输入n,m 下面m行每行输入x,y表示x到y有一条边 输出格式： 第一行输出割点个数 第二行按照节点编号从小到大输出节点，用空格隔开 输入输出样例 输入样例#1： 阅读全文
摘要：
P2746 [USACO5.3]校园网Network of Schools P2746 [USACO5.3]校园网Network of Schools P2746 [USACO5.3]校园网Network of Schools 题目描述 一些学校连入一个电脑网络。那些学校已订立了协议：每个学校都会给 阅读全文
摘要：
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 获得了一张地图，地图上有城市之间 阅读全文