2016年12月6日
51NOD 1212 最小生成树模板
摘要： 1212 无向图最小生成树 N个点M条边的无向连通图，每条边有一个权值，求该图的最小生成树。 Input 第1行：2个数N,M中间用空格分隔，N为点的数量，M为边的数量。（2 <= N <= 1000, 1 <= M <= 50000) 第2 - M + 1行：每行3个数S E W，分别表示M条边的 阅读全文
posted @ 2016-12-06 20:24 ガ落涙『不變』 阅读(78) 评论(0) 推荐(0) 编辑
51NOD 1264 两线段相交模板
摘要： 1264 线段相交 给出平面上两条线段的两个端点，判断这两条线段是否相交（有一个公共点或有部分重合认为相交）。 如果相交，输出"Yes"，否则输出"No"。 给出平面上两条线段的两个端点，判断这两条线段是否相交（有一个公共点或有部分重合认为相交）。 如果相交，输出"Yes"，否则输出"No"。 给出 阅读全文
posted @ 2016-12-06 12:37 ガ落涙『不變』 阅读(89) 评论(0) 推荐(0) 编辑