2017年10月8日
UVALive5846
摘要： 题目大意：见刘汝佳《算法竞赛入门经典——训练指南》P173。 解题思路： 如果要直接求所有单色三角形的个数似乎不简单，正难则反，先求出所有非单色三角形 cnt，answer = C（n,3）- cnt。 首先，对于每一个非单色三角形，一定有2个点对应一对异色边，那么我们只需要统计每一个点连接的红边或 阅读全文
posted @ 2017-10-08 00:17 Blogggggg 阅读(142) 评论(0) 推荐(0) 编辑