摘要： JSOI2008会议安排【题目描述】在高层峰会期间，还安排了许多专题对口重要会议：一个重要的会议将会由A国的M位代表和B国的N位代表参加(M,N不大于1000，代表用1,2,…,M和1,2,…,N表示)。他们被预先分成K组进行商谈。每组两个人分别来自A国和B国。每个参加会议的代表都至少参加了一组谈判。会议为每一个代表都准备了一个房间。技术人员将会在一些房间之间连上直通电话，一个代表至少要和他的一个谈判对手直接联络。连接一个直通电话的价格是常数。技术人员要用尽量少的花费满足会议的要求。【输入文件】第一行是三个用空格隔开的整数M,N和K。下面的K行每行有一对数P1–P2，P1表示A国的代表，P2表 阅读全文

摘要： JSOI2008海战训练【题目描述】为了准备高层峰会，元首命令武装部队必须处于高度戒备。警察将监视每一条大街，军队将保卫建筑物，领空将布满了JS-2008飞机。此外，巡洋船只和舰队将被派去保护海岸线。但不幸的是因为种种原因，海军部仅有很少的几位军官能指挥大型海战。因此，他们考虑培养一些新的海军指挥官，为此选择了“海战”这一游戏来帮助训练。在这个著名的游戏中，一个方形的盘上放置了固定数量和形状的船只，每只船却不能碰到其它的船。在这个题中，我们仅考虑船是方形的，所有的船只都是由图形组成的方形。编写程序求出该棋盘上放置的船只的总数。【输入文件】输入文件头一行由用空格隔开的两个整数R和C组成，1< 阅读全文