- 博客(122)
- 收藏
- 关注
RSS订阅原创 NC15479 最短路 带证明（位运算+最短路）
已知若两个数按照二进制排列，若每一位上的数都满足（一个是1一个是0）或者（都为0）在这个前提下，u⨁v=u+v一定成立，例如(10011)⨁(01000)=(11011)换算成十进制为27，而19+8=27。接下来的M行，每行三个正整数Fi,Ti,Vi(1≤Fi≤N,1≤Ti≤N,1≤Vi≤100)，分别表示对应通道的起点城市标号、终点城市标号和通过这条通道需要消耗的时间。对于任意的两座城市i和j，企鹅们可以花费(ixorj)*C的时间从城市ii走到城市jj，这里C为一个给定的常数。......
2022-07-25 21:28:33
237
原创 牛客1005 迷宫2
蜥蜴最初位于迷宫的座标(1,1)的格子，每一步蜥蜴只能往上、下、左、右、左上、右上、左下、右下八个方向之一前进一格，并且，他也不能走出迷宫边界。迷宫的大小为N×M，左上角格子座标为(1,1)、右上角格子座标为(1,M)、左下角格子座标为(N,1)、右下角格子座标为(N,M)。假设，我们可以在蜥蜴出发之前不限次数的使用这个邪恶的法术，所花的总代价即为每次施法代价的总和，蜥蜴出发之后就不能再使用这个法术了，请问让蜥蜴没办法达到终点所必须花费的最小总代价是多少呢？注意，0所代表的走道是无法变为墙壁的。......
2022-07-25 13:57:49
831
原创 NC 1004 旅行
小明租了辆车，司机很善良，说咱不计路程，只要你一次性缴费足够，我就带你走遍RRR城。但是这样有一个问题，因为原点的dist设置的就是0，对于一个仅有两个点的图，那么mx1=0,mx2=两点之间的权值，这样就会导致判断错误。在函数dijksta中，我最初将两个初始值都设置为-1，在最后判断的时候判断的是如果两个值中有任何一个为-1，那么就返回-1。小z很开心，直接就把钱一次性缴足了。接下来M行，每行三个数，a，b，c表示从a景点和b景点之间有一条长为c的路。每组数据包含一行，输出一个数，表示整条路程的路长。.
2022-07-23 23:43:56
101
原创 [SCOI2012]滑雪与时间胶囊 （最小生成树变型）
他来到一座雪山，这里分布着M条供滑行的轨道和N个轨道之间的交点（同时也是景点），而且每个景点都有一编号i（1≤i≤N）和一高度Hi。他十分想知道在不考虑时间胶囊消耗的情况下，以最短滑行距离滑到尽量多的景点的方案（即满足经过景点数最大的前提下使得滑行总距离最小）。请注意，这种神奇的药物是可以连续食用的，即能够回到较长时间之前到过的景点（比如上上个经过的景点和上上上个经过的景点）。这是一种很神奇的药物，吃下之后可以立即回到上个经过的景点（不用移动也不被认为是a180285滑行的距离）。...
2022-07-23 19:33:03
63
原创 NC25064 [USACO 2007 Mar G]Ranking the Cows (bitset floyd，差分约束)
Each of Farmer John's N cows (1 ≤ N ≤ 1,000) produces milk at a different positive rate, and FJ would like to order his cows according to these rates from the fastest milk producer to the slowest.FJ has already compared the milk output rate for M (1 ≤ M ≤
2022-07-23 15:47:47
222
原创 UVALive7250 Meeting 2015 ACM/ICPC 沈阳区域赛 M—Meeting
对于每一个set建立一个虚拟原点，每个set中的点只与虚拟远点建立无向边，边权值为这个set的t/2。这样就可以保证在建边较少的情况下使set内部两点之间的距离为t。从1跑一边dijkstra，得到到达每个点的最小值。从n跑一边dijkstra，得到到达每个点的最小值。枚举给个点的dist取一遍最大值，将该值存储在mx中，表示如果在这个点见面，需要多少分钟。假设在所有点中见面所需要的最小值res，那么所有$mx[i]==res$的点，都可以作为见面的点，打印出i即可。...
2022-07-23 00:37:05
233
原创 1020 胖胖的牛牛 最短路+拆点（定义结构体在priority_queue中排序方式）
每逢佳节胖三斤，牛牛在过去的节日里长胖了，连拐弯都困难，甚至会卡在门上，所以他很讨厌拐弯。给你一个N*N（2≤N≤100）的方格中，‘x’表示障碍，‘.’表示没有障碍（可以走），牛牛可以从一个格子走到他相邻的四个格子，但是不能走出这些格子。问牛牛从A点到B点最少需要转90度的弯几次。第一行一个整数N，下面N行，每行N个字符，只出现字符‘.’，‘x’，‘A’，‘B’；表示上面所说的矩阵格子，每个字符后有一个空格。如果不能到达，输出-1。拆点，将每个点拆为横着走到达和竖着走到达。...
2022-07-22 21:07:34
214
原创 [NOIP2009]最优贸易 分层图
阿龙通过这样的贸易方式赚取旅费他会选择一个经过的城市买入他最喜欢的商品——水晶球，并在之后经过的另一个城市卖出这个水晶球，用赚取的差价当做旅费。当他得知“同一种商品在不同城市的价格可能会不同”这一信息之后，便决定在旅游的同时，利用商品在不同城市中的差价赚一点旅费。现在给出n个城市的水晶球价格，m条道路的信息（每条道路所连接的两个城市的编号以及该条道路的通行情况）。设C国n个城市的标号从1∼n，阿龙决定从1号城市出发，并最终在n号城市结束自己的旅行。1≤各城市水晶球价格≤100。......
2022-07-20 22:56:39
92
原创 E. Minimum Path
You are given a weighted undirected connected graph consisting of n vertices and m edges. It is guaranteed that there are no self-loops or multiple edges in the given graph.Let's define the weight of the path consisting of k edges with indices e1,e2,…,ek
2022-07-20 18:46:16
186
原创 7139 Dragon slayer
最开始想复杂了，以为是最短路用双端队列做的，后来发现穿过一堵墙之后墙会永远消失，这个条件不好用最短路来判断。因为其存在的墙数最多，即剩余的墙的数量最多，即去掉的墙的数量最少，那么答案就是总墙数减去此状态下墙的数量。本题枚举每种墙的组合，针对某一种墙的组合，从起点开始广搜，若遇到墙，则无法通过。比较每一种能到达终点的状态所存在的墙的数量，数量最大的状态即为本题的答案状态。例如共有k个条件，可以选择是否使用，那么就有。若要检测这个状态中是否有第j个条件，则可以用。一个细节，用位运算记录搜索状态。......
2022-07-20 13:38:34
200
原创 Acwing 2944. 回家的路
表示Serenade从学校回家时，在第x1条横向线路与第y1条纵向线路的交汇站上车，在第x2条横向线路与第y2条纵向线路的交汇站下车。出于建设成本的考虑，并非每个车站都能够进行站内换乘，能够进行站内换乘的地铁站共有m个，在下图中，标上方块标记的车站为换乘车站。接下去m行每行两个整数x,y，表示第x条横向线路与第y条纵向线路的交汇站是站内换乘站。如下图所示，这2n条线路每条线路都包含n个车站，而每个车站都在一组纵横线路的交汇处。不能将所有的点都纳入图中！......
2022-07-20 00:22:33
112
原创 AcWing 2953. 飞行路线
该航空公司一共在n个城市设有业务，设这些城市分别标记为0到n−1，一共有m种航线，每种航线连接两个城市，并且航线有一定的价格。接下来有m行，每行三个整数，a,b,c，表示存在一种航线，能从城市a到达城市b，或从城市b到达城市a，价格为c。Alice和Bob现在要从一个城市沿着航线到达另一个城市，途中可以进行转机。第二行有两个整数，s,t，分别表示他们出行的起点城市编号和终点城市编号。第一行有三个整数，n,m,k，分别表示城市数，航线数和免费乘坐次数。...
2022-07-19 10:59:03
150
原创 AcWing 4474. 龙龙送外卖
帕特小区的构造非常特别，都是双向道路且没有构成环——你可以简单地认为小区的路构成了一棵树，根结点是外卖站，树上的结点就是要送餐的地址。为了方便计算，我们可以假设龙龙一开始一个地址的外卖都不用送，两个相邻的地点之间的路径长度统一设为1，且从外卖站出发可以访问到所有地点。每次新加入点的时候就去向上追溯父节点，直到找到被遍历过的父节点，那么这个点对和的贡献就是它到被遍历过的父节点的距离。本质上就是原点+各个点的生成树的距离和的二倍减去距离原点最远的点的距离。每到中午12点，帕特小区就进入了点餐高峰。...
2022-07-18 22:42:17
138
原创 AcWing 3468. 森森旅游
第i行输入两个整数xi与a′i，表示第i次汇率调整后，xi号城市能用1元现金兑换a′i个旅游金，而其它城市旅游金汇率不变。Z省为了鼓励大家在省内多逛逛，推出了旅游金计划在i号城市可以用1元现金兑换ai元旅游金（只要现金足够，可以无限次兑换）。对每一次汇率调整，在对应的一行中输出调整后森森至少需要准备多少现金，才能按他的计划从1号城市旅行到n号城市。对于第三次汇率调整，森森可以沿着1→3→5→6的线路旅行，并在1号城市兑换旅游金。...
2022-07-18 22:12:49
114
原创 AcWing 592. 雨
最中央的初始高度为4的单元格被初始高度为5的单元格包围着，因此在该单元格将产生积水，在积水高度到达5以后，没有更多区域被高度更高的单元格包围，因此将不再继续积水。一片区域可以存在积水的前提是与该区域内单元格沿着边缘连接的区域外的单元格的高度均高于区域内单元格。比方说一个水库的储水深度一定是大坝的高度，那么这个大坝所在的河流就是水库流向大海的最短路，其中大坝为最短路上的最大值。给定岛的高度矩阵，你能计算出大雨后的每个单元格的增加高度（W[i][j]−H[i][j]）的总和吗？...
2022-07-18 17:42:27
101
原创 Acwing 4318. 最短路径
题目描述：有一个智能机器人，我们可以通过给它发送移动指令来控制它在一个方格矩阵地图中进行移动。移动指令共有以下四种：U，向上移动一格距离。D，向下移动一格距离。L，向左移动一格距离。R，向右移动一格距离。矩阵地图可以无限大，矩阵地图中的方格可以是空格也可以是陷阱。机器人移动至空格则安然无恙，移动至陷阱则被摧毁。现在，机器人的移动指令已经全部设定完毕。请问，是否可以构造一个合适的矩阵地图，并选择地图中的两个不同空格位置作为起点和终点，使得：机器人能够从起点开始，按照设定好的一系列移动指令进行移动，最
2022-07-18 15:53:05
66
原创 [USACO 2007 Dec S]Building Roads
Farmer John had just acquired several new farms! He wants to connect the farms with roads so that he can travel from any farm to any other farm via a sequence of roads; roads already connect some of the farms.Each of the N (1 ≤ N ≤ 1,000) farms (convenien
2022-07-18 11:35:56
88
原创 25872 最小花费
Xez是蟹皇堡王国的国王，今天他想在蟹皇堡的n个城市之间建立（n-1）条路把这n个城市连接起来，现已知有建立每条路花费的价值为两个城市的收益之和，现在Xez手头很紧，想请你来计算把这n个城市连接起来所花费最小值。第二行n个整数v，分别代表每个城市的收益。(0...
2022-07-18 10:31:41
179
原创 AcWing 1142. 繁忙的都市
接下来m行是对每条道路的描述，每行包含三个整数u,v,c表示交叉路口u和v之间有道路相连，分值为c。城市中有n个交叉路口，编号是1∼n，有些交叉路口之间有道路相连，两个交叉路口之间最多有一条道路相连接。城市C是一个非常繁忙的大都市，城市中的道路十分的拥挤，于是市长决定对其中的道路进行改造。两个整数s,max，表示你选出了几条道路，分值最大的那条道路的分值是多少。这些道路是双向的，且把所有的交叉路口直接或间接的连接起来了。2．在满足要求1的情况下，改造的道路尽量少。...
2022-07-18 10:23:08
151
原创 Acwing 2382. 部落划分
聪聪研究发现，荒岛野人总是过着群居的生活，但是，并不是整个荒岛上的所有野人都属于同一个部落，野人们总是拉帮结派形成属于自己的部落，不同的部落之间则经常发生争斗。对于任意一种部落划分的方法，都能够求出两个部落之间的距离，聪聪希望求出一种部落划分的方法，使靠得最近的两个部落尽可能远离。第一行包含两个整数N和K，分别代表了野人居住点的数量和部落的数量。输出一行，为最优划分时，最近的两个部落的距离，精确到小数点后两位。我们把两个部落的距离，定义为部落中距离最近的那两个居住点的距离。......
2022-07-18 00:34:56
93
原创 19964 [HAOI2006]聪明的猴子
有的猴子跳跃的距离比较远(当然也可以跳到较近的树上)，而有些猴子跳跃的距离就比较近。【问题】现已知猴子的数量及每一个猴子的最大跳跃距离，还知道露出水面的每一棵树的坐标，你的任务是统计有多少个猴子可以在这个地区露出水面的所有树冠上觅食。对于40%的数据，保证有2\leN\le100，1\leM\le1002≤N≤100，1≤M≤100。对于全部的数据，保证有2\leN\le1000，1\leM=5002≤N≤1000，1≤M=500。（同一行的整数间用空格分开）...
2022-07-17 20:11:15
119
原创 牛客17509 挖沟
胡队长带领HA实验的战士们玩真人CS，真人CS的地图由一些据点组成，现在胡队长已经占领了n个据点，为了方便，将他们编号为1-n，为了隐蔽，胡队长命令战士们在每个据点出挖一个坑，让战士们躲在坑里。由于需要在任意两个点之间传递信息，两个坑之间必须挖出至少一条通路，而挖沟是一件很麻烦的差事，所以胡队长希望挖出数量尽可能少的沟，使得任意两个据点之间有至少一条通路，顺便，尽可能的∑d[i][j]使最小（其中d[i][j]为据点i到j的距离）。第一行有2个正整数n，m，m表示可供挖的沟数。...
2022-07-17 19:57:34
66
原创 牛客15108 道路建设
随着如今社会的不断变化，交通问题也变得越来越重要，所以市长决定建设一些公路来方便各个城市之间的贸易和交易。如果可以的话，输出Yes，否则输出No（两个城市不一定要直接的公路相连，间接公路到达也可以。接下来的n行给出建立公路的成本信息，每行给出三个整数，分别是相连的两个城市v1、v2(0...
2022-07-17 19:54:41
78
原创 AcWing 345. 牛站
T+1行每行包含三个整数，描述一条边的边长以及构成边的两个点的编号。给定一张由T条边构成的无向图，点的编号为1∼1000之间的整数。求从起点S到终点E恰好经过N条边（可以重复经过）的最短路。第1行包含四个整数N，T，S，E。输出一个整数，表示最短路的长度。倍增思想，固定边数求出最短路。注意数据保证一定有解。...
2022-07-17 13:37:08
48
原创 Acwing 1125. 牛的旅行
现在请你编程找出一条连接两个不同牧场的路径，使得连上这条路径后，所有牧场（生成的新牧场和原有牧场）中直径最大的牧场的直径尽可能小。图1所示的牧场的直径大约是12.07106,最远的两个牧区是A和E，它们之间的最短路径是A-B-E。John将会在两个牧场中各选一个牧区，然后用一条路径连起来，使得连通后这个新的更大的牧场有最小的直径。一个牧场的直径就是牧场中最远的两个牧区的距离（本题中所提到的所有距离指的都是最短的距离）。农民John的农场里有很多牧区，有的路径连接一些特定的牧区。...
2022-07-16 18:02:30
98
原创 AcWing 1148. 秘密的牛奶运输 二刷
接下来M行每行3个整数x,y,z，表示销售点x和销售点y之间存在线路，长度为z。不过，他并不想让他的竞争对手知道他具体的运输方案，所以他希望采用费用第二小的运输方案而不是最小的。运输过程中，可以先把牛奶运输到一些销售点，再由这些销售点分别运输到其他销售点。费用第二小的方案在数值上一定要严格大于费用最小的方案；农夫约翰要把他的牛奶运输到各个销售点。运输的总距离越小，运输的成本也就越低。输出费用第二小的运输方案的运输总距离。低成本的运输是农夫约翰所希望的。现在请你帮忙找到该运输方案。...
2022-07-16 16:47:00
141
原创 AcWing 346. 走廊泼水节
每合并一对连通块，那么两个连通块内的点之间都必须互相有边，那么就需要加(Size[a]*Size[b]-1)条边，每条边的长度必须要大于两个连通块间最短边也就是w[i]故长度为w[i]+1,所以每次合并。给定一棵N个节点的树，要求增加若干条边，把这棵树扩充为完全图，并满足图的唯一最小生成树仍然是这棵树。接下来N−1行，每行三个整数X,Y,Z，表示X节点与Y节点之间存在一条边，长度为Z。注意树中的所有边权均为整数，且新加的所有边权也必须为整数。对于每组测试数据，第一行包含整数N。...
2022-07-15 23:34:55
57
原创 AcWing 1145. 北极通讯网络
无线电收发机有多种不同型号，不同型号的无线电收发机有一个不同的参数d，两座村庄之间的距离如果不超过d，就可以用该型号的无线电收发机直接通讯，d值越大的型号价格越贵。如果没有任何卫星设备或只有1台卫星设备(k=0或k=1)，则满足条件的最小的d=20，因为A和B，B和C可以用无线电直接通讯；如果有2台卫星设备(k=2)，则可以把这两台设备分别分配给B和C，这样最小的d可取10，因为A和B之间可以用无线电直接通讯；B和C之间可以用卫星直接通讯；...
2022-07-15 22:54:48
96
原创 AcWing 1146. 新的开始
发展采矿业当然首先得有矿井，小FF花了上次探险获得的千分之一的财富请人在岛上挖了n口矿井，但他似乎忘记了考虑矿井供电问题。接下来为一个n×n的矩阵P，其中pi,j表示在第i口矿井和第j口矿井之间建立电网的费用。接下来n行，每行一个整数，第i个数vi表示在第i口矿井上建立发电站的费用。在矿井i上建立一个发电站，费用为vi（发电站的输出功率可以供给任意多个矿井）。将这口矿井i与另外的已经有电力供应的矿井j之间建立电网，费用为pi,j。...
2022-07-15 21:57:45
80
原创 AcWing 383. 观光
需注意，线路是单向的，存在从A到B的线路不代表一定存在从B到A的线路，另外从城市A到城市B可能存在多个不同的线路。游客可以选择的行进路线有所限制，要么满足所选路线总路程为S到F的最小路程，要么满足所选路线总路程仅比最小路程多一个单位长度。接下来一行，包含两个整数S和F，数据保证S和F不同，并且S、F之间至少存在一条线路。接下来M行，每行包含三个整数A,B,L，表示有一条线路从城市A通往城市B，长度为L。每组数据输出一个结果，每个结果占一行。.........
2022-07-15 21:02:28
84
原创 AcWing 1134. 最短路计数
输出N行，每行一个非负整数，第i行输出从顶点1到顶点i有多少条不同的最短路，由于答案有可能会很大，你只需要输出对100003取模后的结果即可。接下来M行，每行两个正整数x,y，表示有一条顶点x连向顶点y的边，请注意可能有自环与重边。给出一个N个顶点M条边的无向无权图，顶点编号为1到N。第一行包含2个正整数N,M，为图的顶点数与边数。问从顶点1开始，到其他每个点的最短路有几条。如果无法到达顶点i则输出0。...
2022-07-15 19:58:47
81
原创 AcWing 1131. 拯救大兵瑞恩
接下来k行，每行包含五个整数，Xi1,Yi1,Xi2,Yi2,Gi当Gi≥1时，表示(Xi1,Yi1)单元与(Xi2,Yi2)单元之间有一扇第Gi类的门，当Gi=0时，表示(Xi1,Yi1)单元与(Xi2,Yi2)单元之间有一面不可逾越的墙。迷宫中有一些单元存放着钥匙，同一个单元可能存放多把钥匙，并且所有的门被分成P类，打开同一类的门的钥匙相同，不同类门的钥匙不同。1944年，特种兵麦克接到国防部的命令，要求立即赶赴太平洋上的一个孤岛，营救被敌军俘虏的大兵瑞恩。...
2022-07-15 18:36:30
193
原创 AcWing 1137. 选择最佳线路
接下来一行，包含一个整数w，表示琪琪家附近共有w个车站，她可以在这w个车站中选择一个车站作为始发站。每组测试数据第一行包含三个整数n,m,s，分别表示车站数量，公交线路数量以及朋友家附近车站的编号。接下来m行，每行包含三个整数p,q,t，表示存在一条线路从车站p到达车站q，用时为t。每条公交线路都是单向的，从一个车站出发直接到达另一个车站，两个车站之间可能存在多条公交线路。再一行，包含w个整数，表示琪琪家附近的w个车站的编号。如果无法达到朋友家的车站，则输出-1。...
2022-07-15 15:10:36
52
原创 AcWing 341. 最优贸易
阿龙通过这样的贸易方式赚取旅费他会选择一个经过的城市买入他最喜欢的商品——水晶球，并在之后经过的另一个城市卖出这个水晶球，用赚取的差价当做旅费。因为这并非是一个累加的正权最短路问题，而是图的遍历，倘若后续的点权值小，且有单向边返回，那么就可以回过头去更新之前的点。当他得知“同一种商品在不同城市的价格可能会不同”这一信息之后，便决定在旅游的同时，利用商品在不同城市中的差价赚一点旅费。现在给出n个城市的水晶球价格，m条道路的信息（每条道路所连接的两个城市的编号以及该条道路的通行情况）。...
2022-07-15 14:53:55
131
1
原创 AcWing 342. 道路与航线
在dijkstra中，将连通块中所有的点入队，更新所有邻接点的dist。更新不同连通块的dist之后，要对终点的点所在的连通块的入度-1。事实上，由于最近恐怖主义太嚣张，为了社会和谐，出台了一些政策保证如果有一条航线可以从Ai到Bi，那么保证不可能通过一些道路和航线从Bi回到Ai。连通块内部每一个点都会有一个id作为它属于哪一个连通块的标记，同时每一个连通块也会记录内部有哪些点。道路是双向的，可以从Ai到Bi，也可以从Bi到Ai，花费都是Ci。...
2022-07-15 12:19:02
78
原创 AcWing 340. 通信线路
农产主可以指定一条从1号基站到N号基站的路径，并指定路径上不超过K条电缆，由电话公司免费提供升级服务。在郊区有N座通信基站，P条双向电缆，第i条电缆连接基站Ai和Bi。农场主只需要支付在该路径上剩余的电缆中，升级价格最贵的那条电缆的花费即可。这样，dist数组中记录的就是从起点到终点的大于mid的线路的数量。特别地，1号基站是通信公司的总站，N号基站位于一座农场中。将大于mid的线路的权值记录为1，小于等于的记录为0。第1行三个整数N，P，K。...
2022-07-15 10:19:49
173
原创 Acwing 1135. 新年好
题目描述:重庆城里有 n 个车站，m 条 双向 公路连接其中的某些车站。每两个车站最多用一条公路连接，从任何一个车站出发都可以经过一条或者多条公路到达其他车站，但不同的路径需要花费的时间可能不同。在一条路径上花费的时间等于路径上所有公路需要的时间之和。佳佳的家在车站 1，他有五个亲戚，分别住在车站 a,b,c,d,e。过年了，他需要从自己的家出发，拜访每个亲戚（顺序任意），给他们送去节日的祝福。怎样走，才需要最少的时间？输入格式第一行：包含两个整数 n,m，分别表示车站数目和公路数目。第二行：包含五个整
2022-07-14 18:00:02
282
原创 AcWing 379. 捉迷藏
题目描述Vani 和 cl2 在一片树林里捉迷藏。这片树林里有 N 座房子，M 条有向道路，组成了一张有向无环图。树林里的树非常茂密，足以遮挡视线，但是沿着道路望去，却是视野开阔。如果从房子 A 沿着路走下去能够到达 B，那么在 A 和 B 里的人是能够相互望见的。现在 cl2 要在这 N 座房子里选择 K 座作为藏身点，同时 Vani 也专挑 cl2 作为藏身点的房子进去寻找，为了避免被 Vani 看见，cl2 要求这 K 个藏身点的任意两个之间都没有路径相连。为了让 Vani 更难找到自己，cl2 想
2022-07-14 16:40:04
226
原创 Acwing 378. 骑士放置
题目描述：给定一个 N×M 的棋盘，有一些格子禁止放棋子。问棋盘上最多能放多少个不能互相攻击的骑士（国际象棋的“骑士”，类似于中国象棋的“马”，按照“日”字攻击，但没有中国象棋“别马腿”的规则）。输入格式第一行包含三个整数 N,M,T，其中 T 表示禁止放置的格子的数量。接下来 T 行每行包含两个整数 x 和 y，表示位于第 x 行第 y 列的格子禁止放置，行列数从 1 开始。输出格式输出一个整数表示结果。数据范围1≤N,M≤100输入样例：输出样例：思路：可以将整个棋盘抽象为一个图，每个日
2022-07-14 13:07:11
90
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人