模板复习计划。图论：最短路：Dijkstra SPFA Floyed最小圈(*) 二维Dijkstra、SPFA倍增Floyed(*)最小生成树，各种生成树(里面有些还不会) 最小树形图二分图：各种概念，二分图最大权匹配(KM)， HC算法(*)网络流：（把所有建模都看一遍，，，不管会不会的）费用流 ...
分类：
其他好文 时间：
2016-04-18 07:42:11
阅读次数：
120
首先判断一下是否无解，并剔除孤立点。 根据best theorem，有向图中以$i$为起点的欧拉回路个数为： 以$i$为根的树形图个数$\times\prod_{i=1}^n (deg(i)-1)!$。 根据matrix tree theorem，以$i$为根的树形图个数$=$基尔霍夫矩阵去掉第$i ...
分类：
其他好文 时间：
2016-04-03 01:44:12
阅读次数：
188
算和定根最小树形图相同。 我们只需：设一个权值sumw=所有边之和+1，类似于网络流，向图中加入一个超级源点，把这个点作为虚根。虚根到其他所有点之间连上一条边，边权值为sumw. 求出的值减去sumw即为最小树形图的权值。 当然，返回-1则无解。此外，当求出的值>=2*sumw,也是无解的。 ...
分类：
其他好文 时间：
2016-04-02 22:48:37
阅读次数：
180
题目是给一张边有向的树形图。要选出首都的点，首都要都能走到其他点，因此要反转一些边的方向。问可以选哪几个点作为首都，使它们所需反转边的数量最少。 这题挺好想的，因为做过HDU2196。 首先就不妨设正向边权值为0，反向边权值为1，那样就是各个点出发到其他点经过边所需的最少权值和。 然后对于每个点，分
DescriptionGrant是一个个体户老板，他经营的小店因为其丰富的优惠方案深受附近居民的青睐，生意红火。小店的优惠方案十分简单有趣。Grant规定：在一次消费过程中，如果您在本店购买了精制油的话，您购买香皂时就可以享受2.00元/块的优惠价；如果您在本店购买了香皂的话，您购买可乐时就可以享受...
分类：
其他好文 时间：
2016-01-14 20:59:40
阅读次数：
341
表单配置支持树型表单了，具体效果如下图：配置说明1、是否树：选择是。2、树形表单父Id：表的自关联外键。3、树形表单列表：显示树形图标的列，如上图中为[组织机构名称]。4、默认值：最外层数据的父Id值，具体看表的设计。上图中在数据库表中的默认值为null。...
分类：
其他好文 时间：
2015-12-15 12:32:40
阅读次数：
210
举例树形图.|-- test_dir| `-- dir_test_doc.text|-- test_dir2| |-- dir2_test_doc.txt| `-- dir2_test_doc2.txt|-- test_doc1.text`-- test_doc2.txt2 direct...
分类：
系统相关 时间：
2015-12-12 23:17:40
阅读次数：
451
平面图求域之后增加超级根，然后建图求最小树形图即可。#include#include#include#includeusing namespace std;typedef long long ll;const int N=3010,M=10010,inf=0x7fffffff;int n,m,q,c...
分类：
其他好文 时间：
2015-12-08 01:55:02
阅读次数：
238
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2121 题目意思大概是要你在一些城市中选一个做首都 , 要求首都都能到其他城市 , 道路花费要最少 , 且道路都是单向的 , 这个时候就要用到最小树形图算法了 , 而且是不固定根. 不定根就是加一...
分类：
编程语言 时间：
2015-12-01 23:02:41
阅读次数：
272
题目大意：给一张无向图，求出最小树形图。题目分析：套朱-刘算法模板就行了。。。代码如下：# include# include# include# includeusing namespace std;# define LL long long# define REP(i,s,n) for(int i...
分类：
编程语言 时间：
2015-11-01 19:22:57
阅读次数：
266
