摘要：
题目 图论小王子小C经常虐菜，特别是在图论方面，经常把小D虐得很惨很惨。 这不，小C让小D去求一个无向图的最大独立集，通俗地讲就是：在无向图中选出若干个点，这些点互相没有边连接，并使取出的点尽量多。 小D虽然图论很弱，但是也知道无向图最大独立集是npc，但是小C很仁慈的给了一个很有特点的图： 图中任 阅读全文
posted @ 2018-01-28 19:15
Mychael
阅读(282)
评论(0)
推荐(1)
摘要：
题目 给定一个nxm的网格，请计算三点都在格点上的三角形共有多少个。下图为4x4的网格上的一个三角形。 注意三角形的三点不能共线。 输入格式 输入一行，包含两个空格分隔的正整数m和n。 输出格式 输出一个正整数，为所求三角形数量。 输入样例 2 2 输出样例 76 数据范围 1 include in 阅读全文
posted @ 2018-01-28 08:59
Mychael
阅读(205)
评论(0)
推荐(0)
浙公网安备 33010602011771号