摘要: LOJ2421 NOIP2015 信息传递 LINK 题目大意就是给你一个有向图,求最小环 有一个很奇妙的性质叫做每个点只有一条出边 然后我们考虑对每个强联通分量进行考虑 发现每个强联通分量内的边数一定和点数相等 也就是说一个强连通的大小就是这个环的长度 然后就可以来一个很常规的tarjan算一下就 阅读全文
posted @ 2018-09-13 20:00 Dream_maker_yk 阅读(245) 评论(0) 推荐(0) 编辑
摘要: LOJ2613 NOIP2013 华容道 LINK 这是个好题,具体题意比较麻烦可以直接看LINK中的链接 然后考虑我们可能的移动方式 首先我们需要把白块移动到需要移动块S的附近(附近四格) 然后我们就可以考虑怎么对S进行移动 操作一:把S和白块互换位置 操作二:把白块从S的一个方向移动到另一方向( 阅读全文
posted @ 2018-09-13 19:55 Dream_maker_yk 阅读(153) 评论(0) 推荐(0) 编辑