Ural
文章平均质量分 76
Chromer_cn
这个作者很懒,什么都没留下…
展开
-
Ural 1709. Penguin-Avia
http://acm.timus.ru/problem.aspx?space=1&num=1709 题意:给定一个有若干条边的无向图,删除和增加边的代价分别为d和a,求若使该图成为一棵树最小代价是多少。 解法:首先要把图的每一个强联通分量删成树,然后再把每棵树连起来即可。对于第一步,采用染色法。任取一个没有被染色的点,dfs由该点可到达的点,标记可到点表示为同一强联通分量,原创 2012-07-03 14:45:50 · 1109 阅读 · 0 评论 -
Ural 1710. Boris, You Are Wrong!
http://acm.timus.ru/problem.aspx?space=1&num=1710 题意:给定一三角形A1B1C1,求是否存在三角形A2B2C2满足: A1B1 =A2B2, B1C1 =B2C2, ∠B1A1C1 =∠ B2A2C2. 且两三角形不全等。存在则输出三角形A2B2C2。 解法:只有当|AB|>|BC|且角C不为原创 2012-07-03 14:47:00 · 630 阅读 · 0 评论