摘要：
链接：https://nanti.jisuanke.com/t/16959 题意：从大连出发，经途经上海，然后最终到达西安，每个地方只能经过一次，然后给出一些无向有权变，求最短的距离。 题解：最小费用最大流，要抽象出模型来。因为每个地方只能经过一次，因此要拆点，将每个地方作为一个点，将这个点拆成入点 阅读全文
posted @ 2017-09-25 17:20
MeowMeowMeow
阅读(203)
评论(0)
推荐(0)
摘要：
链接：https://vjudge.net/problem/27475 题意：给定一个二维矩阵，在一些格子里放置了东西，然后你有一门炮，每次能横向或纵向开一炮，将这一行所有的东西摧毁。问你最少花多少炮弹摧毁所有的东西？并输出一组解。 题解： 很久之前做的题目了，今天在看到的时候还是很有新的体会的。这 阅读全文
posted @ 2017-09-25 16:45
MeowMeowMeow
阅读(258)
评论(0)
推荐(0)
摘要：
http://bbs.csdn.net/topics/392049388 https://post.icpc-camp.org/d/669-ccf-2014-03-05 阅读全文
posted @ 2017-09-25 06:10
MeowMeowMeow
阅读(1590)
评论(0)
推荐(1)
浙公网安备 33010602011771号