叉姐的魔法训练(第七课)---- 在沙漠中的长途旅行
摘要:
挖坑..---------------------------一 生成子图POJ 2793 Cactus含有G的所有顶点的子图称为G的生成子图。问图是不是仙人掌树,若是仙人掌树,有多少生成子图。对于仙人掌树上的一个环,只删去一条边,仍是原图的生成子图。所以找到树上的每一个环,记录环上的点数,所有环上的点数相乘即是生成子图个数。数据较大要用高精度处理。#include #include #include #include #define fil(x) memset(x,0,sizeof(x))#define clr(x,a) memset(x,a,sizeof(x))using namespac 阅读全文
posted @ 2013-10-03 20:44 电子幼体 阅读(176) 评论(0) 推荐(0) 编辑