1,一个点从一个属性变成三个属性中， 2，先要简化问题。从最简单的先开始推。 3，挺短的，相应的思维难度也高一些。 4，顺着自己节奏往下吧 #include<iostream> #include<algorithm> using namespace std; const int maxn=1005; ...
分类：
其他好文 时间：
2020-01-01 11:54:06
阅读次数：
56
A hundred years ago it was assumed and scientifically "proved" by economists that the laws of society make it necessary to have a vast army of poor an ...
分类：
其他好文 时间：
2019-12-22 10:38:04
阅读次数：
89
Ants Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 33420 Accepted: 12441 Description An army of ants walk on a horizontal pole of length ...
分类：
其他好文 时间：
2019-11-20 15:25:17
阅读次数：
83
题目链接：http://poj.org/problem?id=1852 题目表述： Ants Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 33151 Accepted: 12362 Description An army of ...
分类：
其他好文 时间：
2019-11-11 09:34:04
阅读次数：
72
看到题目中$a define N 100010 define A 15 define K 20 define INF 0x7fffffff using namespace std; struct data { int tot,num[A]; void init() { for(int i=1;i=0 ...
分类：
其他好文 时间：
2019-10-02 14:27:06
阅读次数：
74
Description 【题目描述】： 最近有一场战争发生，Duff是战争里一名士兵，Malek是她的长官。 他们的国家——Andarz Gu有n个城市（编号为1到n），总共有n-1条道路，每条道路连接着不同的两个城市，保证两两城市间必定可以通过道路到达。 Andarz Gu总共有m个人，每个人分别 ...
分类：
其他好文 时间：
2019-10-01 16:09:27
阅读次数：
74
题目描述 The people of a certain kingdom make a revolution against the bad government of the princess. The revolutionary army invaded the royal palace in ...
分类：
其他好文 时间：
2019-09-03 22:38:52
阅读次数：
140
题意： 有n个士兵，你可以选择让它成为战士还是法师。 有m对关系，u和v 如果同时为战士那么你可以获得a的权值 如果同时为法师，你可以获得c的权值， 如果一个为战士一个是法师，你可以获得b的权值 问你可以获得的最大权值是多少？ 题解： 对每个士兵建立一个点x ，点x 向源点s 连一条边，向汇点t 连 ...
分类：
其他好文 时间：
2019-08-25 00:41:22
阅读次数：
109
题意：给你n个点 每个点都有两种选择 成为战士或者法师 现在给你m个关系 对应这两个人的对应关系的权值A,B,C 思路：按照下面的思路建图跑最小割(要注意权值要乘2 可能存在不整除的情况) ...
分类：
其他好文 时间：
2019-08-16 22:31:22
阅读次数：
90
Cao Cao made up a big army and was going to invade the whole South China. Yu Zhou was worried about it. He thought the only way to beat Cao Cao is to ...
分类：
编程语言 时间：
2019-08-08 21:28:07
阅读次数：
118
