1112

题意 给定一张有向图，问你反转一条边后是否对 \(scc\) 有变化。 \(n \le 1500, m \le 10^6\) Sol 先对图跑一边 \(tarjan\)，考虑对每条边进行分讨。 在同一强连通分量里。如果反转后依然有一条 \(u \to v\) 的路径，那么 \(scc\) 不变，否则 ......

dfs模板 #include <iostream> #include <cstring> using namespace std; const int N = 105; char g[N][N]; int k, n; bool vis[N][N]; int sx, sy, ex, ey; int d ......

通过在 WPF 项目上安装 WindowsAppSDK 库，可以让 WPF 使用上 Win10 及以上版本提供的 Windows Runtime 强大的 API 集和使用上更多的黑科技。本文记录在安装 WindowsAppSDK 库之后，项目生成失败，提示 NETSDK1082 和 NETSDK11 ......

一、开发模式与场景 1. 客户端和服务端 ①什么是服务端 理解服务端之前先搞清楚什么是服务器？ 服务器就是提供网络服务的机器设备！ 1. 高效提供网络服务；2. 多用户与用户组以及权限的管理； 3. 全年24小时不间断运行，无需关机重启。 那服务端是什么了？ 就是运行在服务器上面提供具体网络服务的程 ......

#include<bits/stdc++.h>using namespace std;int main(){ int n,i,t,c[10005],a,b,x=0,k=0; cin>>n>>t; for(i=0;i<n;i++) {cin>>c[i]; if(c[i]>x)x=c[i]; } for ......

题目描述 给出n*n的含有 "."和"#"的格子，判断能都从起点到终点？ f1 dfs求联通性 基本分析 dfs的思路是什么？ （1）参数：当前遍历到的坐标 （2）决策： 堵住： 返回false 到终点：true 枚举4个相邻格子 出界 跳过 访问过 跳过 可达：下一步true，返回true 4个格 ......

PAT Basic 1112. 超标区间 1. 题目描述： 上图是用某科学研究中采集的数据绘制成的折线图，其中红色横线表示正常数据的阈值（在此图中阈值是 25）。你的任务就是把超出阈值的非正常数据所在的区间找出来。例如上图中横轴 [3, 5] 区间中的 3 个数据点超标，横轴上点 9 （可以表示为区 ......

题目： 表：Enrollments (student_id, course_id) 是该表的主键。 问题编写一个 SQL 查询，查询每位学生获得的最高成绩和它所对应的科目，若科目成绩并列，取 course_id 最小的一门。查询结果需按 student_id 增序进行排序。 示例Enrollment ......