摘要: 1814: Ural 1519 Formula 1 Description 一个 m * n 的棋盘,有的格子存在障碍,求经过所有非障碍格子的哈密顿回路个数 Input The first line contains the integer numbers N and M (2 ≤ N, M ≤ 1 阅读全文
posted @ 2018-02-21 20:24 zbtrs 阅读(203) 评论(0) 推荐(0) 编辑
摘要: 3195: [Jxoi2012]奇怪的道路 Description 小宇从历史书上了解到一个古老的文明。这个文明在各个方面高度发达,交通方面也不例外。考古学家已经知道,这个文明在全盛时期有n座城市,编号为1..n。m条道路连接在这些城市之间,每条道路将两个城市连接起来,使得两地的居民可以方便地来往。 阅读全文
posted @ 2018-02-21 13:37 zbtrs 阅读(234) 评论(0) 推荐(0) 编辑
摘要: 2064: 分裂 Description 背景: 和久必分,分久必和。。。 题目描述: 中国历史上上分分和和次数非常多。。通读中国历史的WJMZBMR表示毫无压力。 同时经常搞OI的他把这个变成了一个数学模型。 假设中国的国土总和是不变的。 每个国家都可以用他的国土面积代替, 又两种可能,一种是两个 阅读全文
posted @ 2018-02-21 00:02 zbtrs 阅读(196) 评论(0) 推荐(0) 编辑