当前位置：首页 > 图论 > 文章
  • 洛谷P1330封锁阳光大学

    洛谷P1330封锁阳光大学

    分类：图论   日期：07-12

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

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

    洛谷P1342请柬

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

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

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

    洛谷P1629邮递员送信

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

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

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

    洛谷P1608路径统计

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

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

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

    SSOJ2279餐巾计划问题

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

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

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

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

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

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

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

    洛谷P2341[HAOI2006]受欢迎的牛

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

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

    围观：2540+ | 抢沙发
  • 洛谷P2194HXY烧情侣

    洛谷P2194HXY烧情侣

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

    题目大意：有很多歌电影院，互相到达的电影院，只需要找一个来烧，少每个电影院都有不同的费用，问怎样烧费用最少，最少费用的烧法有多少种？ 题目描述 众...

    围观：2494+ | 抢沙发
  • 洛谷P2169正则表达式

    洛谷P2169正则表达式

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

    题目大意：现在小Z告诉你整个网络的构成情况，他希望知道从他的电脑（编号为1），到小X的电脑（编号为n）所需要的最短传输时间。 题目背景 小Z童鞋一日意外...

    围观：2377+ | 抢沙发