savage

题解

/ 注册

全部文章 / 题解（共2篇）

题解 | 关押罪犯-NOIP2010提高组复赛

算法知识点：二分，染色法判断二分图复杂度：解题思路：将罪犯当做点，罪犯之间的仇恨关系当做点与点之间的无向边，边的权重是罪犯之间的仇恨值。那么原问题变成：将所有点分成两组，使得各组内边的权重的最大值尽可能小。我们在之间枚举最大边权，当固定之后，剩下的问题就是： ...

关押罪犯题解 NOIP2010提高组复赛

2019-09-06

2 791

题解 | 关押罪犯-NOIP2010提高组复赛C题

题目描述 S 城现有两座监狱，一共关押着N 名罪犯，编号分别为1~N。他们之间的关系自然也极不和谐。很多罪犯之间甚至积怨已久，如果客观条件具备则随时可能爆发冲突。我们用“怨气值”（一个正整数值）来表示某两名罪...

关押罪犯题解 NOIP2010提高组复赛

2019-08-31

0 756