/ Vijos / 题库 /

图结构

题目 递交 % AC 难度
P1046 八连块 RP+100 0 ? 3
P1052 四连块 RP+99 1 100 3
P1053 围成面积 RP+100 0 ? 4
P1054 奇怪的电梯 RP+99 2 50 4
P1056 家庭问题 RP+100 0 ? 3
P1123 建塔 RP+100 0 ? 4
P1329 巧克力饼 RP+99 7 14 4
P1333 新道路 RP+99 1 100 5
P1357 最优贸易 RP+99 6 17 4
P1372 送礼品 RP+99 2 50 9
P1420 棋盘 RP+99 1 100 9
P1424 逛公园 RP+100 0 ? (无)
P1447 车站分级 RP+99 1 100 9
P1466 最大身高 RP+99 4 25 9
P1473 文化之旅 RP+100 0 ? (无)
P1524 加工零件 RP+99 1 100 9
P1543 图的动态连通性 RP+100 0 ? (无)
P1544 朋友与敌人 RP+99 3 33 9
P1554 扩散 RP+100 1 0 10
P1557 社区划分 RP+100 1 0 10
P1560 关押罪犯 RP+100 0 ? (无)
P1561 引水入城 RP+100 0 ? (无)
P1603 无向图的连通分量 RP+99 1 100 9
P1604 有向图的遍历 RP+100 0 ? (无)
P1605 无向无权图的最短路径 RP+100 0 ? (无)
P1606 展览会 RP+100 0 ? (无)
P1607 奶牛比赛 RP+100 0 ? (无)
P1608 野餐[2] RP+99 1 100 9
P1609 重庆城 RP+100 0 ? (无)
P1610 产奶排名 RP+99 1 100 9
P1611 监控器 RP+99 2 50 9
P1612 有序奶牛 RP+99 4 25 9
P1613 奶牛交通 RP+99 5 20 9
P1619 无权图的单源最短路 RP+99 3 33 9
P1620 信息传递 RP+100 0 ? (无)
P1626 寻找道路 RP+99 1 100 9
P1638 最大边最小的路径 RP+99 2 50 9
P1640 奶牛篱笆 RP+100 0 ? (无)
P1641 关闭农场 RP+100 0 ? (无)
P1642 星球大战 RP+100 0 ? (无)
P1643 导游 RP+99 1 100 9
P1644 村村通[1] RP+100 0 ? (无)
P1650 消防站[1] RP+100 0 ? (无)
P1670 最小生成树(Kruskal算法) RP+100 0 ? (无)
P1671 最小生成树(Prime算法) RP+100 0 ? (无)
P1672 苗条生成树 RP+100 0 ? (无)
P1673 最优比率生成树 RP+100 0 ? (无)
P1674 公交路线 RP+100 0 ? (无)
P1675 北极通讯网络 RP+99 2 50 9
P1676 足球赛 RP+100 0 ? (无)
P1677 村村通[2] RP+100 0 ? (无)
P1678 家访 RP+99 1 100 9
P1694 任意两点间的最短路径(floyd算法) RP+100 0 ? (无)
P1695 正权图的单源最短路(Dijkstra算法) RP+99 17 6 9
P1696 图的单源最短路(SPFA算法) RP+99 2 50 9
P1697 香甜的黄油 RP+99 3 33 9
P1698 消防站[2] RP+100 1 0 10
P1699 找工作 RP+100 1 0 10
P1700 带权网格上的最短路 RP+99 2 50 9
P1703 送礼物 RP+100 0 ? (无)
P1704 拜访亲戚 RP+100 0 ? (无)
P1705 时空隧道 RP+99 2 50 9
P1706 旅行路线 RP+100 0 ? (无)
P1707 货物运输 RP+100 0 ? (无)
P1708 序列 RP+100 0 ? (无)
P1709 拥挤的奶牛 RP+100 0 ? (无)
P1710 最优比率环 RP+100 0 ? (无)
P1850 最大边最小的生成树 RP+100 0 ? (无)
P1860 建设者 RP+100 0 ? (无)
P1862 连通点阵 RP+99 2 50 9
P1864 士兵排队 RP+100 0 ? (无)
P1865 矩形嵌套 RP+99 1 100 9
P1866 高山滑雪 RP+100 0 ? (无)
P1867 罕见的秩序 RP+100 0 ? (无)
P1868 头晕的奶牛 RP+99 3 33 9
P1869 变量排序 RP+99 3 33 9
P1870 奥赛奖金 RP+100 0 ? (无)
P1871 复杂的按钮 RP+100 0 ? (无)
P1872 重叠的方框 RP+100 0 ? (无)
P1874 平板涂色 RP+100 0 ? (无)
P1889 流感传染 RP+100 0 ? (无)
P1893 排队观察 RP+100 0 ? (无)
P1895 浇花 RP+100 0 ? (无)
P1906 八连块 RP+100 0 ? (无)
P1907 青铜莲花池[1] RP+99 5 20 9
P1908 青铜莲花池[2] RP+99 2 50 9
P1909 青铜莲花池[3] RP+99 1 100 9
P1910 卫星照片 RP+100 0 ? (无)
P1911 火蔓延的迷宫 RP+100 0 ? (无)
P1912 滑旱冰 RP+100 0 ? (无)
P1913 骑士游历[1] RP+99 2 50 9
P1914 填涂颜色 RP+100 0 ? (无)
P1915 侦察小分队 RP+99 2 50 9
P1916 穿越泥地 RP+100 0 ? (无)
P1917 城堡 RP+100 0 ? (无)
P1918 穿越栅栏 RP+100 0 ? (无)
P1919 独轮车 RP+100 0 ? (无)
P1920 滑雪场 RP+100 0 ? (无)
P1921 两只塔姆沃斯牛 RP+100 0 ? (无)
P1922 最长距离 RP+99 1 100 9