一周总结费用流：BZOJ1927有n个点保证每个点都走一次，且走完n个点的最小花费。分点，保证每个点只走一次。BZOJ2324有n个点k个人保证在走完前i-1个点时，才能走第i个点，求遍历n个点的最小花费。此题建边时要用floyd求出前...
分类：
其他好文 时间：
2014-08-02 15:27:33
阅读次数：
274
[Problem Description]皮卡丘被火箭队用邪恶的计谋抢走了！这三个坏家伙还给小智留下了赤果果的挑衅！为了皮卡丘，也为了正义，小智和他的朋友们义不容辞的踏上了营救皮卡丘的道路。火箭队一共同拥有N个据点，据点之间存在M条双向道路。据点分别从1到N标号。小智一行K人从真新镇出发，营救被困在...
分类：
其他好文 时间：
2014-07-16 18:15:15
阅读次数：
747
