摘要： 题意：输入 n 个城市 m 条边，但是边有三种有向边 a b c d，第一种是 d 是 0，那么就是一条普通的路，可以通过无穷多人，如果 d < 0，那么就是隧道，这个隧道是可以藏 c 个人，当然也是通过无穷多人的，如果 d > 0，那么这是一座桥，第一次可以通过一个人，如果修复的话，就可以通过无穷 阅读全文

摘要： 题意：给定 n 个不三点共线的点，然后问你能组成多少锐角或者直角三角形。 析：可以反过来求，求有多少个钝角三角形，然后再用总的减去，直接求肯定会超时，但是可以枚举每个点，以该点为钝角的那个顶点，然后再枚举另一条边，维护与该边大于90度并小于等于180度的点的数量，这里要用极角排序，这样就可以减小时间 阅读全文