随笔分类 -  ★ **图论** ★

1 2 3 下一页
Codeforces 550D —— Regular Bridge——————【构造】
摘要：Regular Bridge time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output An undirected graph is ca 阅读全文
posted @ 2016-05-30 19:35 tcgoshawk 阅读(262) 评论(0) 推荐(0)
BNU 33693——Problemsetting——————【枚举+最大流】
摘要：Problemsetting Time Limit: 5000ms Memory Limit: 131072KB 64-bit integer IO format: %lld Java class name: Main Time Limit: 5000ms Memory Limit: 131072K 阅读全文
posted @ 2016-05-19 21:28 tcgoshawk 阅读(235) 评论(0) 推荐(0)
BNU 20950 ——沉重的货物 —————— · 最短路、最短边最大化」
摘要：沉重的货物 Time Limit: 1000ms Memory Limit: 65536KB 64-bit integer IO format: %lld Java class name: Main Time Limit: 1000ms Memory Limit: 65536KB Prev Subm 阅读全文
posted @ 2016-05-11 16:48 tcgoshawk 阅读(217) 评论(0) 推荐(0)
nyoj 1239——引水工程——————【最小生成树 prim】
摘要：引水工程 时间限制：2000 ms | 内存限制：65535 KB 难度：3 引水工程 时间限制：2000 ms | 内存限制：65535 KB 难度：3 南水北调工程是优化水资源配置、促进区域协调发展的基础性工程，是新中国成立以来投资额最大、涉及面最广的战略性工程，事关中华民族长远发展。“南水北调 阅读全文
posted @ 2016-05-05 18:30 tcgoshawk 阅读(219) 评论(0) 推荐(0)
URAL 1145—— Rope in the Labyrinth——————【求树的直径】
摘要：Rope in the LabyrinthTime Limit:500MSMemory Limit:65536KB64bit IO Format:%I64d & %I64uSubmitStatusPracticeURAL 1145DescriptionA labyrinth with rectang... 阅读全文
posted @ 2015-12-09 21:51 tcgoshawk 阅读(176) 评论(0) 推荐(0)
HDU 2255 ——奔小康赚大钱——————【KM算法裸题】
摘要：奔小康赚大钱Time Limit:1000MSMemory Limit:32768KB64bit IO Format:%I64d & %I64uSubmitStatusPracticeHDU 2255Description传说在遥远的地方有一个非常富裕的村落,有一天,村长决定进行制度改革：重新分配房... 阅读全文
posted @ 2015-11-14 11:10 tcgoshawk 阅读(163) 评论(0) 推荐(0)
POJ 3189——Steady Cow Assignment——————【多重匹配、二分枚举区间长度】
摘要：Steady Cow AssignmentTime Limit:1000MSMemory Limit:65536KB64bit IO Format:%I64d & %I64uSubmitStatusPracticePOJ 3189DescriptionFarmer John's N (1 #incl... 阅读全文
posted @ 2015-11-13 10:03 tcgoshawk 阅读(198) 评论(0) 推荐(0)
POJ 2112—— Optimal Milking——————【多重匹配、二分枚举答案、floyd预处理】
摘要：Optimal MilkingTime Limit:2000MSMemory Limit:30000KB64bit IO Format:%I64d & %I64uSubmitStatusPracticePOJ 2112DescriptionFJ has moved his K (1 15, a r... 阅读全文
posted @ 2015-11-13 09:49 tcgoshawk 阅读(166) 评论(0) 推荐(0)
POJ 2289——Jamie's Contact Groups——————【多重匹配、二分枚举匹配次数】
摘要：Jamie's Contact GroupsTime Limit:7000MSMemory Limit:65536KB64bit IO Format:%I64d & %I64uSubmitStatusPracticePOJ 2289DescriptionJamie is a very popular... 阅读全文
posted @ 2015-11-13 09:21 tcgoshawk 阅读(176) 评论(0) 推荐(0)
HDU 3829——Cat VS Dog——————【最大独立集】
摘要：Cat VS DogTime Limit:1000MSMemory Limit:65536KB64bit IO Format:%I64d & %I64uSubmitStatusPracticeHDU 3829DescriptionThe zoo have N cats and M dogs, tod... 阅读全文
posted @ 2015-11-11 21:41 tcgoshawk 阅读(299) 评论(0) 推荐(0)
POJ 2594 —— Treasure Exploration——————【最小路径覆盖、可重点、floyd传递闭包】
摘要：Treasure ExplorationTime Limit:6000MSMemory Limit:65536KB64bit IO Format:%I64d & %I64uSubmitStatusPracticePOJ 2594DescriptionHave you ever read any bo... 阅读全文
posted @ 2015-11-11 11:29 tcgoshawk 阅读(166) 评论(0) 推荐(0)
POJ 3020——Antenna Placement——————【 最小路径覆盖、奇偶性建图】
摘要：Antenna PlacementTime Limit:1000MSMemory Limit:65536KB64bit IO Format:%I64d & %I64uSubmitStatusPracticePOJ 3020DescriptionThe Global Aerial Research C... 阅读全文
posted @ 2015-11-11 11:08 tcgoshawk 阅读(222) 评论(0) 推荐(0)
HDU 4185 ——Oil Skimming——————【最大匹配、方格的奇偶性建图】
摘要：Oil SkimmingTime Limit:1000MSMemory Limit:32768KB64bit IO Format:%I64d & %I64uSubmitStatusPracticeHDU 4185DescriptionThanks to a certain "green" resou... 阅读全文
posted @ 2015-11-11 10:57 tcgoshawk 阅读(229) 评论(0) 推荐(0)
HDU 2389 ——Rain on your Parade——————【Hopcroft-Karp求最大匹配、sqrt(n)*e复杂度】
摘要：Rain on your ParadeTime Limit:3000MSMemory Limit:165535KB64bit IO Format:%I64d & %I64uSubmitStatusPracticeHDU 2389DescriptionYou’re giving a party in ... 阅读全文
posted @ 2015-11-11 10:45 tcgoshawk 阅读(159) 评论(0) 推荐(0)
HDU 2819 ——Swap——————【最大匹配、利用linker数组、邻接表方式】
摘要：SwapTime Limit:1000MSMemory Limit:32768KB64bit IO Format:%I64d & %I64uSubmitStatusPracticeHDU 2819DescriptionGiven an N*N matrix with each entry equal... 阅读全文
posted @ 2015-11-11 10:10 tcgoshawk 阅读(165) 评论(0) 推荐(0)
HDU 1281——棋盘游戏——————【最大匹配、枚举删点、邻接表方式】
摘要：棋盘游戏Time Limit:1000MSMemory Limit:32768KB64bit IO Format:%I64d & %I64uSubmitStatusPracticeHDU 1281Description小希和Gardon在玩一个游戏：对一个N*M的棋盘，在格子里放尽量多的一些国际象棋... 阅读全文
posted @ 2015-11-11 09:52 tcgoshawk 阅读(209) 评论(0) 推荐(0)
HDU 1045——Fire Net——————【最大匹配、构图、邻接矩阵做法】
摘要：Fire NetTime Limit:1000MSMemory Limit:32768KB64bit IO Format:%I64d & %I64uSubmitStatusPracticeHDU 1045DescriptionSuppose that we have a square city wi... 阅读全文
posted @ 2015-11-11 09:43 tcgoshawk 阅读(204) 评论(0) 推荐(0)
POJ 3694——Network——————【连通图，LCA求桥】
摘要：NetworkTime Limit:5000MSMemory Limit:65536KB64bit IO Format:%I64d & %I64uSubmitStatusPracticePOJ 3694DescriptionA network administrator manages a larg... 阅读全文
posted @ 2015-11-06 21:33 tcgoshawk 阅读(356) 评论(0) 推荐(0)
POJ 1236——Network of Schools——————【加边形成强连通图】
摘要：Network of SchoolsTime Limit:1000MSMemory Limit:10000KB64bit IO Format:%I64d & %I64uSubmitStatusPracticePOJ 1236DescriptionA number of schools are con... 阅读全文
posted @ 2015-11-06 21:23 tcgoshawk 阅读(247) 评论(0) 推荐(0)
HDU 4612——Warm up——————【边双连通分量、树的直径】
摘要：Warm upTime Limit:5000MSMemory Limit:65535KB64bit IO Format:%I64d & %I64uSubmitStatusPracticeHDU 4612Description N plan... 阅读全文
posted @ 2015-11-06 20:31 tcgoshawk 阅读(236) 评论(0) 推荐(0)

1 2 3 下一页