摘要:
"题目链接多校8 1009 HDU 6158 The Designer" 题意 T( using namespace std; const double pi = acos( 1); const double R = 1; int t,r1,r2,n; double r0,d,a,b,r,s; do 阅读全文
摘要:
1009 I am your Father! (最小树形图 朱刘算法) "题目链接 HDU6141 I am your Father! " 求有向图最大生成树,要求n的父节点尽量小。 我们将所有wi变为 wi,这题就变成了有向图最小生成树的模板题。对于f(n)尽可能小的要求,可以令所有wi扩大100 阅读全文