摘要：便捷方法 struct Node { int x,y; bool operator <(Node a) const { return y < a.y; } bool operator >(Node a) const { return y > a.y; } }; priority_queue<Node 阅读全文

摘要：1103 Integer Factorization (30分) The K−P factorization of a positive integer N is to write N as the sum of the P-th power of K positive integers. You 阅读全文

摘要：prim的基本思想是对图G(V,E)设置集合S来存放已经被访问的顶点 每次从集合V-S（未加入最小生成树的节点）中选择与集合S最近点顶点u（用d[u]记录u与S的最短距离），将u加入集合S，同时将这个节点与集合S最近的边加入最小生成树 以顶点u作为集合S与V-S的接口，优化从u出发能达到的且还未访问 阅读全文