给出多条木棍，问你用这些木棍所能组成的多个三角形面积最大和是多少 贪心做，所以先排序，但是遍历的过程中不能从前向后遍历 因为可能会存在4条边取后三条边是最优的类似情况 正解是从后向前遍历，用海伦公式求解 代码如下： /* ***********************************************Author :yinhuaEmail

文章目录 题目链接： 题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=4135 如果是求某一个n互质的个数的话，那确实是这样容斥比较好 原理也感觉比较简单，要找与n互质那就是要找，那就减去不互质的个数不就行了，于是就把n的质因子找出来，那么质因子的倍数就肯定与n不互质，然后就容斥。 容斥有dfs，和位运算枚举出来，而今天学到了一个

题意:有m条隧道，这些隧道互相交汇(即没有度为0的情况)。现在要建立逃生竖井，使得某些地方塌陷时员工可以从竖井逃生，求最少要建多少逃生竖井，以及建竖井的方案数。 思路:很容易联想到点联通分量的割点，但当割点塌陷时员工就无法逃脱了。所以不能在割点上建，而要在分量上建。当bcc==1时建连两个(以防其中一个塌陷了)，方案数为n(n-1)/2。当bcc不等于1时，考虑在每一个分量上建，如果分量上有2个