2016年9月25日

【CF676D】Theseus and labyrinth（BFS，最短路）

摘要： 题意：给定一张N*M的地图，每一格都是一个房间，房间之间有门。每个房间可能有四个门，例如>代表右边只有一个门在右边即只能向右走，L代表左边没有门只能除了左其他都可以走等等。现在给出起点和终点，每次你可以把全部房间旋转90度或者移动到相邻的房间,但前提是两个房间之间都有有门，现在要你求起点出发到终点的 阅读全文

posted @ 2016-09-25 20:52 myx12345 阅读(244) 评论(0) 推荐(0) 编辑

【POJ1144】Network（割点）（模板）

摘要： 题意：给定一张无向图，求割点个数 思路：感谢CC大神http://ccenjoyyourlife.blog.163.com/的讲解 割点的定义就是某个联通块中删去此点连通性发生变化的的点 有两种割点：1.U为树根，子树个数>1 2.U非树根，有U的子节点V满足low[v]>=dfn[u]表示U的V子 阅读全文

posted @ 2016-09-25 20:13 myx12345 阅读(194) 评论(0) 推荐(0) 编辑

导航