A rooted tree is a well-known data structure in computer science and engineering. An example is shown below: In the figure, each node is labeled with ...
分类：
其他好文 时间：
2018-08-05 22:39:00
阅读次数：
245
这里借鉴了一些大佬的文章和代码，给出链接，谢谢 https://blog.csdn.net/ACdreamers/article/details/16902023 https://blog.csdn.net/wuhuajunbao/article/details/22589619 引言 一般来讲，图 ...
分类：
其他好文 时间：
2018-08-02 16:09:58
阅读次数：
241
题目大意：看完之后，觉得不肯能让我暴力，比较好想的就是初始化——每个点都求个最短路spfa，sum数组记录每个点到各个点的最短路之和，ans作为总和，之后一一删除边u-v，求关于u的最短路，如果dis[v]是无穷大——》输出INF，否则连通——》求出sum【u】——用一个新的变量num1记录不可覆盖 ...
分类：
其他好文 时间：
2018-07-30 21:25:42
阅读次数：
162
PS：最少路径覆盖。统计当前连通块中度数为奇数的顶点，然后留两个顶点作为DFS的起点和终点，其它的顶点每两个连一条虚边，使得度数为偶数个。据说有孤立的点；链式前向星的tot从1开始，并且第一条边的编号从2开始，，，，为了好计算边的序号（1 ~ m）。总之还是有编程技巧的。 ...
分类：
其他好文 时间：
2018-07-30 20:17:33
阅读次数：
157
A： 题目没读， 啥也不会的室友帮我写的。 1 #include<bits/stdc++.h> 2 using namespace std; 3 #define Fopen freopen("_in.txt","r",stdin); freopen("_out.txt","w",stdout); 4 ...
分类：
其他好文 时间：
2018-07-18 11:52:14
阅读次数：
236
(POJ)[http://poj.org/problem?id=2387] Til the Cows Come Home Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 69789 Accepted: 23386 Descript ...
分类：
其他好文 时间：
2018-07-11 01:05:40
阅读次数：
194
Input 5 7 1 2 2 3 3 4 1 3 4 1 1 5 4 5 output 1 5 3 4 2 include using namespace std; const int maxn = 150; const int maxm = 1050; int n, m;//顶点数，边数 int ...
分类：
其他好文 时间：
2018-07-10 22:38:09
阅读次数：
182
我们首先来看一下什么是前向星. 前向星是一种特殊的边集数组,我们把边集数组中的每一条边按照起点从小到大排序,如果起点相同就按照终点从小到大排序, 并记录下以某个点为起点的所有边在数组中的起始位置和存储长度,那么前向星就构造好了. 用len[i]来记录所有以i为起点的边在数组中的存储长度. 用head ...
分类：
其他好文 时间：
2018-07-10 22:37:50
阅读次数：
3511
题意： 给出一棵树，两种操作： 1.求出a到b的距离； 2.修改某一条边的权值。 思路： 可以用树链刨分（我不会 首先，求a到b的距离，因为有很多组询问，所以必须得用lca解决 ans = dis[a] + dis[b] - 2 * dis[lca(a,b)] dis是这个点到根的距离 修改某一条边 ...
「模板」 割点 "" 不会点双导致的 APIO 完挂。 本应该联赛前学的东西，不及时学，就只有等到变回联赛选手后再学了吧。 以及，以后放弃链式前向星，存图一律指针邻接表。 cpp include include using std::min; const int MAXN=100010; bool ...
分类：
其他好文 时间：
2018-05-15 19:35:34
阅读次数：
158
