摘要: 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6165 题意:问一个有向图中是否有任意两点可以到达。 读错题就彻底输了,读成判断是否有任意条路,使得经过所有点并且每条边最多走一次。 强联通缩点,然后维护拓扑序,假如拓扑序中有两个以上点入度为0,那么这几 阅读全文
posted @ 2017-08-22 19:13 Kirai 阅读(208) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://codeforces.com/contest/750/problem/D 题意:烟花看做n层,第i层的格子可以朝45°方向的格子扩展ti次,问有多少格子可以被经过。 vis(x,y,i,dir,st)表示(x,y)点在第i层,由dir方向,走了st步过来。写好方向的元组,每次 阅读全文
posted @ 2017-08-22 14:56 Kirai 阅读(288) 评论(0) 推荐(0) 编辑