摘要：
"题目链接" $Description$ 给出一个N个点M条边的无向图，经过一个点的代价是进入和离开这个点的两条边的边权的较大值，求从起点1到点N的最小代价。起点的代价是离开起点的边的边权，终点的代价是进入终点的边的边权。 $Solution$ 最直接的方法是把每条边作为一个点，对于连接同一个点的两 阅读全文
摘要：
"题目链接" $Description$ 每个点有费用si与价值pi，要求选一些带根的连通块，总大小为k，使得 $\frac{∑pi}{∑si}$ 最大 $Solution$ 01分数规划，然后dp，设f[i][j]表示i子树选j个的最大权值和，直接暴力背包转移即可 在枚举子节点选的数量时，假设x有 阅读全文
摘要：
[TOC] Some Definations. DFST: 深度优先生成树 二分图 1. 若一个图不存在奇环，那么这是二分图。（二分图中的环只能是偶环，无奇环） 竞赛图 竞赛图： 每对顶点之间都有一条(有向)边相连的有向图。 性质： 1. 竞赛图一定存在哈密顿通路，强连通竞赛图一定存在哈密顿回路。 阅读全文
该文被密码保护。 阅读全文
摘要：
"题目链接" 嗯。。水题 洛谷这网络流二十四题的难度评价真神奇。。 cpp include include include include include define gc() getchar() const int N=206,M=15000,INF=0x3f3f3f3f; int n,m,sr 阅读全文
摘要：
"题目链接" $Description$ 将n个村庄连成一棵树，村之间的距离为两村的欧几里得距离，村之间的花费为海拔z的差，求花费和与长度和的最小比值 $Solution$ 二分，假设mid为可行的某一生成树的解，则应有 $(∑cost)/(∑dis) = mid$ 变形得 $\sum(cost m 阅读全文