题意 "luogu的翻译" 给定一棵n个点的树，树上有m个黑点，求出一条路径，使得这条路径经过的黑点数小于等于k，且路径长度最大 Sol 点分治辣 如果是等于$k$的话，开个桶取$max$就好了 而小于等于$k$，就可以把桶换成树状数组，求前缀$max$ 很慢~~能过~~ cpp include d ...
分类：
其他好文 时间：
2018-02-26 19:40:31
阅读次数：
182
Description The city executive board in Lund wants to construct a sightseeing tour by bus in Lund, so that tourists can see every corner of the beauti ...
分类：
其他好文 时间：
2018-02-13 22:15:50
阅读次数：
234
http://codeforces.com/problemset/problem/543/B 题意： 给定一张边权均为1的无向图。 问至多可以删除多少边，使得s1到t1的最短路不超过l1，s2到t2的最短路不超过l2。 转化成至少保留多少条边 若两条路径没有没有交集，就是dis[a1][b1]+di ...
分类：
其他好文 时间：
2018-02-05 21:50:16
阅读次数：
214
参考：https://www.cnblogs.com/kuangbin/p/3537525.html 这篇讲的挺好的 首先分清欧拉路和欧拉环： 欧拉路：图中经过每条边一次且仅一次的路径，要求只有两个点的出入度之差为奇数，这两个点即为欧拉路的起点和终点 欧拉环：图中经过每条边一次且仅一次的环，要求全部 ...
分类：
其他好文 时间：
2018-01-30 16:47:53
阅读次数：
212
Tour HDU - 3488 可以用费用流做 1 #include <bits/stdc++.h> 2 using namespace std; 3 const int inf = 0x3f3f3f3f; 4 const int maxv = 410; 5 const int maxe = max ...
分类：
其他好文 时间：
2018-01-20 10:54:41
阅读次数：
138
原文链接http://www.cnblogs.com/zhouzhendong/p/8284304.html 题目传送门 - HDU3488 题意概括 给一个n的点m条边的有向图。 然后让你把这个图分成许多环，问环中边权和最小为多少。 题目保证一定存在合法的方案。 题解 我们把每一个点扯成两个点。 ...
分类：
其他好文 时间：
2018-01-14 22:48:55
阅读次数：
122
初次接触 Swift，建议先看下 A Swift Tour 否则思维转换会很费力，容易卡死或钻牛角尖。 同样是每一章只总结3个自己认为最重要的点。这样挺好!强迫你去思考去取舍。以后再看，也方便快速重建记忆。 注意： 个人笔记，仅供参考，不保证严格意义上的正确性。 ...
分类：
编程语言 时间：
2018-01-06 14:14:11
阅读次数：
329
objc 自己较为熟悉，想熟悉下风头正劲的 swift。就先从官方的入门手册开始撸。 每一小节，我都摘录或总结3个对自己三观冲击最大的【知识点】，以方便以后温习。总结不保证绝对正确，仅供交流之用。O(∩_∩)O哈哈~ ...
分类：
编程语言 时间：
2018-01-06 14:14:05
阅读次数：
142
http://acm.hdu.edu.cn/showproblem.php?pid=3488 题意： 把有向图分成不相交的有向环. 且所有点都只被一个有向环覆盖. 有向环所有权值的总和最小是多少 点i拆为i和i+n 源点向i连流量为1，费用为0的边 i+n向汇点连流量为1，费用为0的边 存在有向边i ...
分类：
其他好文 时间：
2017-12-22 00:32:04
阅读次数：
119
http://www.spoj.com/problems/FTOUR2/en/ 题目大意：给一棵黑白染色的树，求边权和最大且经过黑点不超过K的路径。 ———————————————————— 前排膜拜hzwer，借（抄）鉴（袭）了神犇的代码与思路，要看简洁的思路的话：http://hzwer.com ...
分类：
其他好文 时间：
2017-12-14 13:16:10
阅读次数：
166
