摘要:
Description 给出一个具有N个结点的无向图,将其分成两个集合S1,S2. 这两个集合的点的个数一样多,但连接它们的边最少. Input 第一行给出数字N,M,代表有N个点,M条边. 下面M行,每行两个数字代表此两点间有条边. Output 输出的点集应包含1,且按升序排列 Sample I 阅读全文
摘要:
Description 给一个$n\times n$的地图,每个格子有一个价格,找一个矩形区域,使其价格总和位于[k,2k] Input 输入k n(n include include include include define inf 0x7f7f7f7f using namespace std 阅读全文
摘要:
Description 有n个人,每个人手里有一把手枪。一开始所有人都选定一个人瞄准(有可能瞄准自己)。然后他们按某个顺序开枪,且任意时刻只有一个人开枪。因此,对于不同的开枪顺序,最后死的人也不同。 Input 输入n人数 1个人死去。那么我们考虑一下链环,发现链环是不太好分析的。那么我们重新考虑一 阅读全文
摘要:
Description Byteotia城市有n个 towns m条双向roads. 每条 road 连接 两个不同的 towns ,没有重复的road. 你要把其中一些road变成单向边使得:每个town都有且只有一个入度 Input 第一行输入n m.1 include include incl 阅读全文
摘要:
Description Byteotia城市有n个 towns m条双向roads. 每条 road 连接 两个不同的 towns ,没有重复的road. 所有towns连通。 Input 输入n include include include include define inf 0x7f7f7f 阅读全文