forever_shi的博客

题目：现在，保密成为一个很重要也很困难的问题。如果没有做好，后果是严重的。比如，有个人没有自己去修电脑，又没有拆硬盘，后来的事大家都知道了。当然，对保密最需求的当然是军方，其次才是像那个人。为了应付现在天上飞来飞去的卫星，军事基地一般都会建造在地下。某K国的军事基地是这样子的：地面上两排大天井共n1个作为出入口，内部是许多除可以共享出入口外互不连通的空腔，每个空腔有且只有两个出入口

题意：有n行m列，每个位置有一个人，每个人有一个选文科的喜悦值和一个选理科的喜悦值。另外，如果前后左右相邻的两个人同选了文科或者同选了理科，会获得一个额外喜悦值。现在要求最大能获得的喜悦值。这题似乎有人称之为文理分科？一个人当然只能从文科和理科中选一个，就相当于一部分人选了文科，一部分人选了理科，变成了一个集合划分的问题。我听说了好几种建边的方法，我只说一下自己用的方法，因为别的方

题目链接 题意: 给你一个网格图，正反边边权不同，从海拔低的地方到海拔高的地方的代价是海拔差乘边权，海拔高到海拔低的地方不需要代价。左上角海拔是0，右下角海拔是1，让你任意安排其他点的海拔，使得每条边都被经过一次的代价之和最小。 话说我题意描述的好像有点糟糕啊，看不懂就还是看原题吧。题解： 分析一下不难想出如果给一个点赋值为除了0和1之外的数一定是不优的，推一下可以得到一个不等关系。然...