图论-杂题
Mininda
云雀叫了一整天
展开
-
【hdu4018】Ant Trip 欧拉图
Ant Trip TimeLimit: 2000/1000 MS (Java/Others) Memory Limit:32768/32768 K (Java/Others) Total Submission(s): 3433 Accepted Submission(s): 1362 ProblemDescription Ant Country consist of N原创 2017-11-06 22:29:34 · 394 阅读 · 0 评论 -
【洛谷1330】封锁阳光大学 染色问题
封锁阳光大学 题目描述 曹是一只爱刷街的老曹,暑假期间,他每天都欢快地在阳光大学的校园里刷街。河蟹看到欢快的曹,感到不爽。河蟹决定封锁阳光大学,不让曹刷街。 阳光大学的校园是一张由N个点构成的无向图,N个点之间由M条道路连接。每只河蟹可以对一个点进行封锁,当某个点被封锁后,与这个点相连的道路就被封锁了,曹就无法在与这些道路上刷街了。非常悲剧的一点是,河蟹是一种不和谐的生物,当两只河蟹封...原创 2017-11-07 22:03:19 · 374 阅读 · 0 评论 -
【poj2367】Genealogical tree 拓扑排序
Genealogical tree Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 6167 Accepted: 4070 Special Judge Description The system of Martians' blood relations i...原创 2017-11-09 20:53:01 · 268 阅读 · 0 评论 -
【清北学堂济南刷题班】仓库
仓库 【问题描述】 JD 公司是 C 国最大的网上商城。JD公司为了保证快递质量决定修建 仓库,对商品进行配送。 已知 C 国有 n 个城市,城市间有 m 条双向道路,每条路有限重。JD 公司想修建一些仓库来实现对 C 国所有城市的配送,仓库必须修建在某个 城市。送达每个城市的货物可以由任意一个仓库发出,不过在运输途中必须 满足限重的要求。 现在 JD 公司的高管在考虑要修建多少个原创 2017-11-01 19:26:26 · 627 阅读 · 0 评论 -
【USACO3-3-1】骑马修栏杆 欧拉回路
原题一笔画问题模版!#include<iostream> #include<stack> #include<cstdio> #include<cstring> using namespace std; #define M 1005 stack<int> s; int r[M][M]; int du[M]; int n=0,m; v...原创 2018-05-24 19:16:27 · 229 阅读 · 0 评论