xxayt的博客

文章目录图论数据结构01 UVa11902 Dominator02 UVa11906 Knight in a War Grid图论数据结构01 UVa11902 Dominator题目链接：UVA11902 Dominator题目：查找有向树中必须经过某一节点才能到达的节点有哪些思路：要求必须到达某一节点 aaa ，那么将节点 aaa 删除后原本能到但是现在不能到达的节点便是 aaa 唯一控制的节点。由于数据较小，于是可以依次删除每一节点后， dfsdfsdfs 查看各自不能到达哪些节

文章目录最短路01 UVA247 Calling Circles02 UVa10048 Audiophobia03 UVa1001 Say Cheese04 POJ1125 Stockbroker Grapevine05 USACO09Oct Heat Wave G06 POJ1847 Tram07 POJ3255 Roadblocks最短路01 UVA247 Calling Circles思路：因为数据比较小，可 O(nm)O(nm)O(nm) 遍历查找两点对可到达的有向路径，或 O(n3)O(

文章目录01. HDU1062 Text Reverse02. NOIP2004 火星人03. POJ2259 Team Queue04. UVA101 The Blocks Problem05. UVA156 Ananagrams06. UVA12096 The SetStack Computer07. UVA1618 Weak Key08. UVA10474 Where is the Marble09. NOIP2004 合并果子10. POJ1589 Unix Is12. UVA10815 Andy