当前位置：首页 > 标签 > 图论
  • SSOJ1080虫洞[USACO]

    SSOJ1080虫洞[USACO]

    分类：深度优先搜索   日期：09-18

    题目大意：已知n个点的坐标，两两配对后，可以互相到达（一进一出），默认可以往右走，有多少中配对方案使得在这n个点中循环走？ 题目描述 农夫约翰爱...

    围观：263+ | 抢沙发
  • SSOJ2440连接格点

    SSOJ2440连接格点

    分类：并查集   日期：09-20

    题目大意：n行m列的格子，可以用费用为2的横边和费用为1的竖边连接，已经有部分格子连在一起了，还需要花费多少才能让所有格子相连？ 题目描述     有...

    围观：658+ | 抢沙发
  • 洛谷P1330封锁阳光大学

    洛谷P1330封锁阳光大学

    分类：图论   日期：07-12

    题目大意：一个图中有很多条路，在点上放河蟹，该点所有边都不能走，但相邻两点不能同时放河蟹，至少放多少个河蟹，才能使所有路都不能走？ 题目描述 曹...

    围观：467+ | 抢沙发
  • 洛谷P1342请柬

    洛谷P1342请柬

    分类：最短路径   日期：06-07

    题目大意：与邮递员送信一样的题目，只是数据范围大了：在有向图中，从A点出发，去B点，再回到A点，最短路程是多少？现在是从A点出发，分别对很多个点进行这...

    围观：551+ | 抢沙发
  • 洛谷P1629邮递员送信

    洛谷P1629邮递员送信

    分类：最短路径   日期：06-07

    题目大意：在有向图中，从A点出发，去B点，再回到A点，最短路程是多少？现在是从A点出发，分别对很多个点进行这样的操作，又如何求最短路程呢？ 题目描述 ...

    围观：486+ | 抢沙发
  • 洛谷P1608路径统计

    洛谷P1608路径统计

    分类：最短路径   日期：06-05

    题目大意：求n个点中，第一个点到第n个点的最短路径的长度以及路径条数。 题目描述 “RP餐厅”的员工素质就是不一般，在齐刷刷的算出同一个电话号码之后，...

    围观：486+ | 抢沙发
  • SSOJ2279餐巾计划问题

    SSOJ2279餐巾计划问题

    分类：网络流   日期：06-04

    题目大意：每天都需要用餐巾，可以购买，可以快洗、慢洗，价格各不同，什么时候买？什么时候快洗？什么时候慢洗？才能使费用最低？最低费用是多少？ 题目描...

    围观：609+ | 抢沙发
  • 洛谷P2403[SDOI2010]所驼门王的宝藏

    洛谷P2403[SDOI2010]所驼门王的...

    分类：强连通   日期：06-04

    BZOJ1924也是这道题，题目大意：地图上有很多宝藏，宝藏中有很多路，从哪一个宝藏出发，一直往下走，能经过最多宝藏呢？最多经过多少宝藏？ 题目描述 在...

    围观：461+ | 抢沙发
  • 洛谷P2341[HAOI2006]受欢迎的牛

    洛谷P2341[HAOI2006]受欢迎的牛

    分类：强连通   日期：06-04

    BZOJ1051也是这道题，题目大意：已知牛相互喜欢的关系，且喜欢能够传递；只要能被所有牛都喜欢，就是明星牛，请问共有多少明星牛？ 题目描述 每头奶牛都梦...

    围观：474+ | 抢沙发