摘要: 每次BC都好心酸。。。BFS+queue。。状态可以设为p_val[x][y][k],加上斗志的值。#include #include #include #include #include #include using namespace std;char str[55];int h[55][55]... 阅读全文
posted @ 2015-09-12 22:14 chenjunjie1994 阅读(176) 评论(0) 推荐(0) 编辑
摘要: 这道题算不算脑洞题。。可以发现,当一个排列中有循环节时长度为1或2时可能有解。当为1时,只需把全部点都连到这个题即可,当为2时,就要求所有循环节长度均为偶数,这很容易理解,因为如果存在为奇数,它们之间连线之后就可以形成环或者不存在的情况了。把其他循环节上的点分别连到这两个点上即可。为什么是2呢?因为... 阅读全文
posted @ 2015-09-12 17:04 chenjunjie1994 阅读(209) 评论(0) 推荐(0) 编辑