摘要:
题目链接 https://www.lydsy.com/JudgeOnline/problem.php?id=1486 题解 这题看了一个非常有意思的写法,有一个求有向图中最小平均权值回路的公式,证明见下 "http://www.cnblogs.com/y clever/p/7043553.html" 阅读全文
摘要:
Description 你有n个砝码,均为1克,2克或者3克。你并不清楚每个砝码的重量,但你知道其中一些砝码重量的大小关系。 你把其中两个砝码A和B放在天平的左边,需要另外选出两个砝码放在天平的右边。问:有多少种选法使得天平的左 边重(c1)、一样重(c2)、右边重(c3)?(只有结果保证惟一的选法 阅读全文