[TOC]


段落(一级标题)

二级标题

三级标题

四级标题

五级标题
六级标题

公式块 | 表格 | 引用

$x+y=z$
$$
3/6=0.5
$$

表格参考 II III
1 2 3
4 5 6
7 8 9

引用?当然是引用只不过我还没做
好嘛,今天做了 - 23/3/24

这是一句==高!亮!==

这是第三段
的第二句话

更直观地对比引用的过渡动画。把鼠标放上来哦。

有序列表 | 无序列表 | 任务列表

  1. 有序列表1
  2. 有序列表2
    1. 有序列表2.1
    2. 有序列表2.2
  3. 有序列表3

  • 无序列表1

  • 无序列表2

    • 无序列表2.1
    • 无序列表2.2
      • 无序列表2.2.1
      • 无序列表2.2.2
        • 无序列表2.2.2.1
  • 无序列表3


  • 任务列表1
  • 任务列表2
    • 任务列表2.1
    • 任务列表2.2
  • 任务列表3

链接引用 | 脚注 | 水平分割线

[链接引用]: URL_here “可选”

下标234

上标^123^

行内代码


格式

基础格式

加粗

斜体

下划线

//ZJHUOJ - 1463
#include 
using namespace std;
 
const int maxn = 1e3 + 7, maxe = 2e3 + 7;
int N, M,
    head[maxn], rhead[maxn], tot,
    cost[maxn], cost1, cost2,       //人数 话费
    vis[maxn], scc[maxn], id[maxn]; //访问标记 连通分量集合 入度
struct Tree
{
    int to, next;
} edge[maxe], redge[maxe];
vector dt; //顶点遍历序,用于后续求分量
 
void addEdge(int u, int v)
{
    tot++;
    edge[tot].next = head[u], head[u] = tot, edge[tot].to = v;
    redge[tot].next = rhead[v], rhead[v] = tot, redge[tot].to = u;
}
 
void init()
{
    tot = -1, cost1 = cost2 = 0;
    for (int i = 0; i < maxn; i++)
        head[i] = rhead[i] = id[i] = -1, vis[i] = scc[i] = 0;
    dt.clear();
}
 
void dfs(int u) //原图DFS
{
    vis[u] = 1;
    for (int i = head[u]; ~i; i = edge[i].next)
        if (!vis[edge[i].to])
            dfs(edge[i].to);
    dt.push_back(u); //顶点遍历的序
}
 
void dfs(int u, int sccno) //反图DFS,求SSC划分
{
    scc[u] = sccno; //该点所在连通分量
    cost[sccno] = min(cost[sccno], cost[u]);
    for (int i = rhead[u]; ~i; i = redge[i].next)
        if (!scc[redge[i].to]) //还未遍历到
            dfs(redge[i].to, sccno);
        else if (scc[redge[i].to] != sccno) //撞到了另一条,相当于可以从另一条路到达这个SCC
            ++id[sccno];                    //缩点体现,SCC入度+1
}
 
int main()
{
    while (~scanf("%d%d", &N, &M))
    {
        init();
        for (int i = 1; i <= N; i++)
            scanf("%d", cost + i);
        for (int i = 1, u, v; i <= M; i++)
            scanf("%d%d", &u, &v), addEdge(u, v);
 
        for (int i = 1; i <= N; i++) //原图的DFS
            if (!vis[i])
                dfs(i);
        for (int i = N - 1; i >= 0; i--) // vector 0~N-1
        {
            if (scc[dt[i]]) //某个点已经在连通分量里,再往下的就是不在连通分量里
                continue;
            //使用dt[i]来标识一整个连通分量(连通分量标识是离散的)
            id[dt[i]] = 0, dfs(dt[i], dt[i]); //一个新的连通分量,那么入度标为0(具体见73行),然后就是找到一整个连通分量
        }
 
        for (int i = 1; i <= N; i++)
            if (!id[i]) //没有入度的,说明没人能联系到TA,只能让Wiskey来
                cost1++, cost2 += cost[i];
        printf("%d %d\n", cost1, cost2);
    }
    return 0;
}
 
/**************************************************************
    Problem: 1463 | Summer Holiday
    User: 20******** | SaltA
    Language: C++
    Result: 正确
    Time:231 ms
    Memory:1516 kb
****************************************************************/
// JavaScript
function greet(name) {
  console.log(`Hello, ${name}!`);
}

const person = {
  name: "John",
  age: 30,
  job: "Developer"
};

greet(person.name);
// 顺带演示了鼠标悬浮时的效果(最大的作用j可以看清代码(?
// Java
public class Main {
    public static void main(String[] args) {
        int peach = 1;
        for (int i = 1; i < 10; i++) {
            peach++;
            peach <<= 1;
        }
        System.out.print("第一天吃了 " + ((peach >> 1) + 1) + " 个");
    }
}
// 什么?这里写的是猴子吃桃问题?

删除线

这是一个超链接,指向 907577659.github.io

这是另一个超链接,指向 907577659.github.io(一个本地不存在的文件,用于查看notification)

插入图片


Lorem ipsum

Lorem ipsum dolor sit amet amet imperdiet hendrerit invidunt kasd takimata tincidunt. Erat clita autem commodo sit imperdiet et suscipit facilisis at clita. Kasd duis amet et gubergren erat et et ut amet at amet tincidunt sed nonumy nonummy labore stet rebum. Qui tincidunt amet dolore tempor nulla eu est tempor vero invidunt. Amet eros et tempor erat voluptua at illum est lorem labore ea eirmod sed et tempor nam ut labore. Eu justo eirmod dolor dolor dolores sed et et magna consetetur praesent no ea amet dolores labore. Labore amet amet et. Duis no diam iriure justo lorem doming volutpat vel in magna option no kasd eos nonumy stet dolor accumsan.

Gubergren dolores no vero autem ipsum dolor ex et et consetetur doming et wisi mazim consequat iusto. Luptatum et autem nonummy voluptua eum consequat ut tincidunt. Rebum accusam ipsum odio justo sit dolor in eirmod ut euismod amet vel rebum sadipscing justo tempor lorem. In amet at no elitr sea sed diam dolor sed ipsum suscipit. Ipsum diam velit est elitr eos hendrerit invidunt erat ea doming dolores lorem ad amet labore labore. Consetetur dolore vero vel eum nam stet takimata augue nostrud assum stet consequat vulputate dolor ipsum odio lobortis sadipscing. Doming no amet id stet sit aliquyam elitr sadipscing gubergren et iriure. Labore tempor sed dolor eleifend erat et in invidunt sadipscing sit dolores ut stet et justo. Sit sed ullamcorper nulla dolore aliquyam invidunt autem. Aliquyam ut ipsum. Et nibh sit lorem nisl ipsum justo autem. Sed voluptua dolore no et sadipscing diam accusam et gubergren et suscipit no sadipscing dolore vulputate erat takimata elitr. Praesent ipsum at eirmod dolor accusam et labore et euismod dolores sit eos voluptua option. Et stet kasd elitr accusam clita sea luptatum sit vero no labore. Vel magna sit voluptua eos accusam sea ut lobortis hendrerit lorem ipsum nonumy ut tincidunt. Labore esse nonumy dolore dolores dolores labore dolor sit sit dignissim sed sea et minim clita no. Eirmod clita accusam sea sit iusto justo duis magna dolore amet et consectetuer ea ea eos erat nam ipsum. Aliquyam duo ea amet voluptua est.

Diam dolor eos invidunt consetetur rebum diam magna eos stet esse commodo labore blandit tempor soluta dignissim. Diam vero voluptua lorem diam gubergren. Dolor amet accusam ea accusam eos veniam et ipsum iusto diam no sea erat enim tempor dolores sit. Et invidunt aliquam clita dolore stet consequat magna dolores clita no facilisi clita delenit diam diam dignissim iusto labore. Duis accusam vel invidunt aliquyam nibh quod sit amet ut ipsum vero ipsum vero eirmod eos dolores. Magna soluta eum. Vel nonummy sadipscing magna volutpat nonumy adipiscing volutpat clita ea et dolores ut duo eos labore et accumsan.

欢迎转载,转载时请注明来源哦! ncsa4.0