摘要: 我虽然没有参加GDKOI2015,但是我找了2015年的题练了一下。 题意如下: 思路:最大流,因为有多组数据,每次读入一组数据都要清零。 a. 将每个点拆分成两个点,例如样例G→G`,再将字母一一编号,G=1,G`=2,D=3,D`=4……(公式:(x-1)*2*m+y*2{第x行,第y列}),将 阅读全文
posted @ 2017-01-14 14:41 加油的希望 阅读(388) 评论(3) 推荐(1) 编辑