18XiWenjuan

图论

dp(29) MFC(5) STL(6) 分治(2) 博弈(6) 字符串(4) 思想(14) 思维(33) 搜索(10) 数据结构(12) 数论(45) 日常小技巧(1) 暴力|模拟(30) 未归档(12) 水|坑(23) 深度学习(2) 计算几何(6) 计蒜客(1) 赛后补题(22) 题解(2)

/ 注册

全部文章 / 图论（共39篇）

sdnu1223 Tom'problem A (spfa判负环)

Description In the future ,One day, tom feel so happy ,because he have a date with a girl,but they don't live in the same city , so tom want you help...

2020-09-21

0 454

sdnu 1016.矩形合并 (并查集)

Description 平面上有n个矩形，给定每个矩形的左下角坐标和右上角坐标。如果把重合的矩形合并成一个图形，则经过合并之后，还剩多少个图形？ Input 第1行：一个整数n(1 <= n <= 100)，表示矩形的数量。第2至第n+1行：每行有4个整数(不会超过int)，第i...

2020-09-21

0 595

HDU - 1384 Intervals （差分约束 spfa最长路）

You are given n closed, integer intervals [ai, bi] and n integers c1, ..., cn. Write a program that: > reads the number of intervals, their endpoin...

2020-09-21

1 846

hdu1083 Courses（二分图匹配匈牙利算法）

Time Limit: 20000/10000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 13554 Accepted Submission(s): 6357 ...

2020-09-21

0 407

hdu2063 过山车（二分图最大匹配）

Problem Description RPG girls今天和大家一起去游乐场玩，终于可以坐上梦寐以求的过山车了。可是，过山车的每一排只有两个座位，而且还有条不成文的规矩，就是每个女生必须找个个男生做partner和她同坐。但是，每个女孩都有各自的想法，举个例子把，Rabbit只愿意和XH...

2020-09-21

0 751

POJ3660 Cow Contest（floyd传递闭包 + bitset优化）

Cow Contest Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 20507 Accepted: 11365 Description N ...

2020-09-21

0 493

洛谷P4306 [JSOI2010]连通数（floyd传递闭包 + bitset优化）

题目描述度量一个有向图联通情况的一个指标是连通数，指图中可达顶点对个的个数。如图顶点 111 可达 1, 2, 3, 4, 51,~2,~3,~4,~51, 2, 3, 4, 5 顶点 222 可达 2, 3, 4, 52,~3,~4,~52, 3, 4, 5 顶点 333 可达...

2020-09-21

0 507

POJ - 2502 Subway（最短路 • 疯狂CE日记）

You have just moved from a quiet Waterloo neighbourhood to a big, noisy city. Instead of getting to ride your bike to school every day, you now get to...

2020-09-21

0 456

UCF “Practice” Local Contest — Aug 25, 2018 I. Aqua loves painting 一笔画画几笔（欧拉路 + （带权）并查集）

Problem Aqua loves painting Input file: standard input Output file: standard output Time limit: 1 seconds Memory limit: 512 mega...

2020-09-21

0 473

UCF Local Programming Contest 2017 Multimodal Transport（建图 + 最短路）

New methods of shipping goods have transformed the transportation industry and helped usher in an era of global commerce. Nowadays, someone can click...

2020-09-21

0 511