2015年6月15日
sgu226 分类： sgu 2015-06-15 23:54 21人阅读 评论(0) 收藏
摘要： 我写的SPFA最短路，似乎没有什么好说的。时间复杂度：O(n2)#include#include#include#include#include#includeconst int maxn = 205, INF = 0x3f3f3f3f, Nya = -1;int n, m;bool... 阅读全文
posted @ 2015-06-15 23:54 <Dash> 阅读(165) 评论(0) 推荐(0)
sgu220&sgu221 分类： sgu 2015-06-15 22:01 24人阅读 评论(0) 收藏
摘要： 首先按横纵坐标之和的奇偶性对棋盘染色， 可以发现染色不同的方格之间是不会互相影响的。把棋盘旋转 45°，就会得到一个菱形方格图， 只考虑白色方格上的棋子，原本是沿对角线移动， 但此时它们沿水平方向和竖直方向移动。注意到菱形方格图中每行的方格数不全相同， 所以按方格数从小到大的先后顺序... 阅读全文
posted @ 2015-06-15 22:01 <Dash> 阅读(126) 评论(0) 推荐(0)